Thinking about it more, I suspect they actually wouldn't remove the surcharge if you give them a debit card. It almost seems easier for them to get their processor to remove debit support altogether from their terminals and route everything over Visa/MC if they're truly paying more for such transactions.