Someone mentioned on the FB FFXI page paying the small extra fee to SE themselves.

I'd be fine with that. If we have to pay a small fee to go through PayPal, fine whatever.

Prediction announcement on Monday about changes to payment procedure. They need to get on this PR nightmare right away.