You can request a bank payment instead (fo up to 20 btc), just send them an e-mail.
I was considering the same, but i decided to stay with paypal since it's faster.