You know, you may be able to just ask your credit card provider for another number. Heck, you could even just tell them you lost your card, and when they issue another one it's with a new number, just to be safe. Not that I'm trying to help you use Paypal or anything, I loathe them too, but I just thought I'd throw that out there.

(I'm not feeling that great and I have the feeling I may be reading your post wrong, so if I am and this reply is completely weird and not in keeping with what you're actually saying, I apologize.)