And the cost of handling a debit card transaction is less than either of these.

In bits of Europe where it's allowed (like here in Denmark), it's not unusual for shops to add a percentage to the total for payments by local credit card, business credit card and/or foreign credit card. I haven't yet seen a shop with a different price for cash vs debit cards.