Australia tried this, but it led to a different problem of payment processors being able to gouge card payers because merchants were allowed to pass on whatever their costs were, and consumers didn't really have a real choice of paying the fee or not. Also since the fee had to be stated before the card was presented for tap and go payments, it didn't solve the OP problem: debit cards and premium cards all got hit with the same surcharge.