Have you ever had the water pump, hoses and belt kit put in. They are recommended every 100K . About $400 for a shop to do it.I did mine at 120K. It had a small drip in the water pump. Certain Toyota engines are interference types that if you belt goes the valves wreck the top end. I don't think the 2004,V6 is one of them. Mine is not . ( I don't know much about that though)

You ought to get 300k + miles out of that bottom end.

Does that $7K include the head ,etc?

I would get a 2nd opinion. Last year on a 98 Dodge, 24 valve Cummins, I had the head gasket, full valve job, head shaved, new radiator and hoses for $6K


If God wanted you to walk and carry things on your back, He would not have invented stirrups and pack saddles