In my opinion, it was more about credit cards...
I just decided a while ago to use a virtual, prepaid credit card as well (even though I'd be much more comfortable with a different payment option). On the one hand because I'm impatient as well.
On the other hand I did a bit of research. I once paid on Kickstarter using Paypal (a year ago, I guess), but know, Kickstarter doesn't support Paypal anymore for whatever reason (maybe due to changes of their terms and conditions).
I also found another Kickstarter project which offered Paypal payments. But they did so by accepting these payments and handling the perks/rewards outside of Kickstarter. I guess, the guys of playtonic games would need to do something similar.