If they accept Amex cards, you can buy an Amex GC using BigCrumbs (with a 1.6% rebate), effectively reducing the convenience fee to 1.39. At 1.4c per mile, I think that's very acceptable especially if you are meeting a spend threshold.