Is the engine burning oil or making noises? if not then keep driving her for another 400k miles, the 22R-E engines are one of the best engines ever made by anyone,see below for real world cases:
Toyota Pickup Found in Alaska River, Runs!:
1991 Toyota 2wd pickup with over 1 million miles:
as long as the oil is changed regularly,use an oil filter with a good "anti-drain back valve" and use only Toyota long life radiator coolant which is low in silicates.Avoid jack rabbit driving and don't allow engine to overheat or run above 190 degrees Ferenheit.
If your engine has serious problems then from all of the reading I have done usually 70% or so of rebuilt 22R-E's won't last more than 200K miles so I suggest instead to buy a used one with up to 180K or so from junk yards or private sale for around $200-350 no more.
In North America the 22R & 22R-E s are used in the following:
1981-82 Toyota Corona
1981-87 Toyota pickup (up to 1990 on 2wd)
1984-87 Toyota 4-Runner
22R-E (22REC=California emissions=extra charcoal canister)
1985-95 Toyota pickup
1985-95 Toyota 4-Runner
22RTE (Turbo EFI)
1985-87 Toyota pickup
1985-87 Toyota 4-Runner
If you want to rebuild yours here are the best brand of aftermarket engine parts to use on the 20R & 22R series Toyota motors:
and if you choose to buy from Toyota these places have the best prices in the USA & probably the whole world:
(10% shipping by Fed Ex or free shipping with $100 & over speak to Roger at 1-888-271-3948)
(free shipping with $100 & up)
(part # lookup)
To answer your question,locally engine rebuild shops charge $1400 to rebuild and about $300 to remove engine and $300 to re-install.