Your stock tires were probably 225/75R15s, which are about 29" tall so the 35" tires are 21% taller. You will be pulling 20% less revs at any given speed. The 35s also weigh more and push more air than the stock tires. It will work, but, as noted above, it will be slow and will be thirsty. To keep your 'stock' gearing with 35s, you should be at 35/29 x 4.10 = 4.94. Close to 4.88 but 5.29 might be better for more off-raod work.

1989 4Runner Special Edition
22RE, 5-spd.
TG 3" SAS, MC DuaLs, 4.56s, Air Locker
Hi-Clearance panels by
www.toyotafiberglass.com