I doubt the water pump bolts are small enough or torqued enough to break. If someone overtorqued them, say using a 1/2" ratchet or breaker bar, or tried to use one to loosen a stuck bolt instead of a smaller bar to loosen it slowly, they might break.
I've changed the pump three times as well, never ever had a problem with any of the bolts, still using the originals. I would NOT use that shop to have the water pump done.
If you have the tools, it's not too hard to change the pump yourself. The biggest hassle is the mess from the remaining coolant dripping out from the pump and the hoses. Drain and remove the radiator, get clutch fan tools on loan from Autozone to remove the fan, take your sweet time removing the pump, scrape the gasket off, clean the surface, put water pump sealant on the new gasket, put the water pump on, torque the bolts, re-attach fan, replace radiator and hoses, fill system with coolant and test. If you don't have the tools, stuff like this is what makes it worth it to pick up a $100-200 mechanics set from Sears or even a $50 Stanley set at walmart, and do the work yourself.