Make a stink over it. Any shop should have insurance to cover them and their work. I can't beleive any shop would try to do this after a overhaul.

Push them where they don't want to be pushed.