Купить местную симку и забыть о "тройке родных операторов" как о страшном сне.
В апреле в Непале местная симка пахала только на интернет, а смс-ки отпралялись исключительно через Мегафон подключенный как раз (какая ирония) через местного провайдера :)