You can change to Stripe by following their documentation, but unfortunately Stripe has the same refund policy: https://stripe.com/docs/refunds
"Stripe supports the ability to refund charges made to your account, either in whole or in part. If the original charge underwent currency conversion, the refunded amount is converted back using the same process. There are no fees to refund a charge, but the fees from the original charge are not returned."
They have the exact same fee structure as paypal... So you can move out of spite for them changing their policy on you, but it won't save you any money.