PayPal
You mention that Paypal is one of the payment options. It takes only a few minutes to set up a PayPal account and you can then have those payments charged to your c/c via PayPal. It's free-or nearly so, and certainly not as much as you're being charged-and would get around those pesky c/c charges I believe.