you should pay the fee and accept Visa. even people who do not have the credit to get a "real" credit card usually have a Visa debit check card, so that increases the amount of people who can signup.