Upper, lower, and heater hose replacement

When is the recommended time/miles to replace hoses on the tow vehicle? I have about 120,000 miles on the truck and still have original hoses and am thinking its time. I have a couple of estimates f...