When to change the timing belt? I am at 58,000 miles.

80,000 miles or 8 years is my recommendation

read owners manual

It would be good to change the water pump because you will save on labor and also the parts since most of the time there are kits when the timing belt is done that will come with the pulleys and water pump.