My studs were literally rusted lumps between the OEM cats and Y pipe and with minimal tools, small driveway ramps and no experience of this kind of work it took me quite a few hours.
I am surprised a well equipped garage would take so long how ever and it is sad to hear they proceeded with so much labour without even a call. Hopefully you can meet halfway or find another comprise, best of luck