This, I doubt a garage would lose a sale over a key. No offense but it's the same with every garage that you part ex in, I'm sure they are making a tidy bit of profit on this as it is. Don't lose a penny more.
The only thing I can add to this is to clamly tell them you'd rather repeatedly smash you dick with a hammer than buy a car off them