My previous clients actually never complained about PayPal. I'm cooperating with Dexsoft-Games, and the payment is going through PayPal as well. If you would have asked for alternative payment options I could have offered you bank wire transfer as well.
Anyway, it's up to you what's acceptable for you and what's not.