Some things are just easier with PayPal. That is one of its advantages. You can pay through PayPal and PayPal will charge your visa and you don't have to worry about the address or putting your card number on every site
But most sites have a place you can put your address in the profile. Are you getting an error when you try to pay with the card?