I quit using PayPal when someone in California charged a Iphone to my credit card, $798.00. It took 30 days to get my money back and that shot down our Christmas spending that year. PayPal's security sucks big time. I refuse to use them ever again.
As for paying by credit card, I'm always getting checks from my credit card companies to use. I don't use them because I refuse to pay the fees they want. But if you want something bad enough or you're getting a great deal that will offset the fees, then use the checks. Or you can get a PIN number for your credit card, take out cash and get a money order to send a check. If people refuse to send a check or money order it always makes me wonder if they are using stolen credit cards or trying to pull a fast one with the payment.