Integrate PayTrace Payment Gateway !
Its an easy API to connect to and would give users the ability to get their transactions to clear at level III all the time! This would make your payment service pay for itself. As the user will save more in interchange than the $49 they are paying you.
And they Gateway is much cheaper - Only $10 per month with a .05 Transaction fee.