Indeed, I'd recommend that. Cash is still well used in SA but even finding a currency exchange is quite tricky and as you've discovered the rates are never that competitive. The SARB exchange controls increase the risk in carrying FX so people want a premium to do so (my understanding, anyhow).