Are you sure you can't get a visa on arrival? I spent two years out there and for the first 8 months (time it took to process my residency visa) I got a 90-day visa on arrival every time I landed.

Granted I don't know what passport you carry or if the rules have changed, but would suggest double-checking that one!