Can't you mostly just pick them up at the airport when you arrive? That may not be the absolute cheapest option, but SIMs are not usually hard to find.