Then there are some other things that should be replaced while in there. Serpentine/accessory belt, fan bracket iirc (if the layout is anything like my Land Cruiser with the same engine).Definitely water pump. Might as well do the timing belt as well since it all has to come off anyway. The whole job still shouldn't be terribly expensive, I think mine was $700ish or so with everything. Make sure to use OE replacement pump.
I'd recommend going to Comprehensive Care Care. E Evans Ave, run by a bunch of old mechanics that I trust not to upsell me shit. They only work on Toyota, Subaru, and Honda, fwiw.