Решился таки уйти с мегафона с сохранением номера, подобрал себе удобный тарифный план в TELE2, забрал в Мегафоне копию договора, приперся в соседний офис TELE2 на тверской, заявил о своём желании.
Ну хорошо, что хотя бы доходы от клиентов оставили нетронутыми.
Фидбэк для тех, кто еще не сталкивался, но хотел бы попробовать.