You should be able to pay through paypal with Visa Gift cards, I have in the past. It's been a while but I have done it.

You dont have to have a paypal act to process a payment through them.