Don't use Paypal, their fees are much higher than Escrow and you have ZERO protection.
What's wrong with Escrow? They will just wire the cash to your bank. Depending on your bank, it will probably cost you around 2% to change the money. It's not bad at all (yes, I am in the UK). Don't ask for a check.