I paid using a visa debit but claimed it was a visa electron which has no fee.
I figured it was worth a shot and it worked!