Did you try adding a price rule in Promotions > Shopping cart price rules ? You can select a condition on the payment method and increase the total price by x % in the action.

Take a look at this tutorial, it explains how to add extra fee to your cart/order.

You can get your payment method from your adress like this :

$payment_method = $address->getQuote()->getPayment()->getMethod();