Credit card as only form of payment is fine, not much harder to buy a disposable debit than a game card.
Just make it actually work, globalcollect's fraud prevention system is absurd and blocks legitimate people all the time.
Not saying paypal shouldn't be added back, but when people get a half dozen cards blocked and accumulate a month long lockout without even knowing it.. those people aren't likely to come back.