It is totally safe to add your CC to paypal.It is the best of its kind.So dont worry and add a creditcard to your account. Maybe that will ease up things for you
Although providing your credit card information to Paypal is safe, you have to check your credit card transactions regularly. You can never tell. Your card information can be stolen and you end up paying for others spending.
Paypal is the best payment processing system on the internet. Your information is completely safe with them but always check that you are logging in to real paypal website.
It will be better if you verify your paypal account with the VCC. But, it too has some disadvantages, sometimes paypal ask for credit card billing. You can't provide this with VCC.