You can't please everyone but you may want to look into Stripe. https://stripe.com
Modern processor similar to PayPal w/o the stigma attached (some people just hate PayPal and sometimes for no good reason). Can also accept ACH.
Or simply thank them for visiting your store and let them know that you offer no other options for them.
I personally use Stripe and Paypal to keep peoples options open. Hell my site even accepts Bitcoin and over 70+ "Alt-coins" for payment methods.
- The Hot Pepper likes this