Agree with getting second opinion.
Residue on the bolts isn't much to go on.
Even if there is coolant showing up on the bolts, it doesn't mean that the pump is failing. It only means that it is possible that coolant is getting by the gasket.
As for a sudden failure, not likely.
I'd check around and see how much an indy shop would charge for pressure testing the cooling system to see if it is actually leaking.