Check with your provider. Why doesn't your provider allow credit card or debit card transactions? PayPal should never be your only option for payment.
@OP - Why is PayPal limiting your account? Have you added a Bank Account and/or Credit Card to your PayPal account?
You can also try and add CASH to your PayPal account using MoneyPak.
ask your provider and send them through wire transfer or another payment medium
Buying a domain for you by your Hosting provider is not a very big deal..... If you are loyal to your hosting provider then they can do such a favor for you... I dont know why they are not doing it for you.....
It seems that I will lose one of my favorite domains. It will be expiring on June 6th,