Why would he agree to debit card costs going up?

No retailer would sign up for that, but he got tricked into it.