Give store credit for free. Easy. Let them turn ingame currencies into store credit.
That might be difficult, i give you that, but given the amount of work companies put into their monetization schemes, i am sure a converter can be worked out. Or use dollar/euro/ruble/yuan equivalents, depending on the largest market near a smaller currency.
