The problem with using a hydraulic style hose is you couldn't use clamps. It would never have the force to hold it. If you could modify the connection points and put something like a male JIC (AN) adapter then have a hydraulic hose made using crimped female JIC connections you should be set. Most hydraulic hose should be good for 260* F.
I just did a quick search and it looks like Toyota should have to replace that hose for free.
http://media.fixed-ops.com/toy_campaigns/90k_dlrltr.pdf