If I were hoping to book ex-JNB I'd start by phoning Mindpearl and asking just what kind of payment they'd accept, rather than accept the 'Mindpearl is out of the question' mantra.
I had a really positive experience booking with them a few years ago - at that time they had gotten to be much better than the average AA ATW agent - so I'd look forward to doing that again.