The only people that refuse to use anything other than paypal are either insanely lazy or attempted scammers.
Your paypal should be linked to your bank. Withdraw you cash from paypal, stick it in an envelope, and mail it. Otherwise, use western union and pay the fees.