I think the answer is using a credit card, I ordered one. Tommorow it will be in, I'll let you know if I could complete the payment. I also couldn't buy my URL with paypal, also very strange. I had to buy it from another host and then link it to Shopify. Took me about 3 hours to figure it all out.
So, I'll let you know if it worked!