Apply for a Payoneer card and get your payments there. I've never had a single problem with Adultfriendfinder paying me in every 2 weeks when i promoted them back then.
I will never understand why cheques are still popular, it's a medieval method. Shipping takes time, they can get lost, banks can refuse to cash them etc.
Companies NET 30 payouts are already BS, if you're an international publisher, the shipping of the cheque can take quite some time, plus the bank can ask you to wait for an additonal week or two until the cheque clears. It can take an eternity until you finally get your money.
Reissuing a cheque always costs money, you can disagree with the fee, but i'm pretty sure they're covered and it's in their TOS somewhere.