Tell them to go screw themselves.
Its funny, last time this thread came up I had just gotten my passenger seat back fixed a few weeks before. This time it gets bumped and literally today I dropped my car off for a bunch of maintenance and also to get the drivers seat back done. The exact cost of it? No charge. Yep you read that right, dealership replacing the clips for free. Last time I didnt get nearly as much service done so they charged me something like $10.
Its time for you to find a different mechanic and/or dealership
EDIT: here, I took a pic since I bet you will call BS on my story:
