I think it's a very normal thing.
Here in the netherlands we even don't have checks anymore.
And also it's not so common to have a creditcard, more and more people are getting them but there's a strong controle over them and we can't get them as easy as in the USA for instance.
I notice that in america some people have 10 or 12 creditcards, here they look at how much money you earn to decide wether you get a creditcard or not....
For us it's not possible to buy something in america and pay with our daily bankingcard, so if we don't have a creditcard we have to use paypal.
That's why paypal is getting much more used here.
So don't worry about having to pay with paypal, it's common here.Hopefully you understand what I want to tell you in my broken english........