Как я понял принятое Радой касается Севтелекома (национализированый Укртелеком с кодом+7) и Winmobile (К-телеком), а большинство крымчан ходят в роуминге с краснодарскими карточками +7 978 7... +7 978 8..., теоретически не попадающими под блокировку.
Как вариант не потеряться - российская карточка и сообщения/звонки через мобильный интернет по Скайпу и аналогам. А может где-то и с вай-фаем повезет за чашку кофе. Если придется не раз ездить, то лучше овладеть и этим таинством.
А вообще на границе связь очень нестабильная, особенно для российских абонентов - как-то сложилось что базы ближе с херсонской области, там и с интернетом туго. Кстати летом Интертелеком работал на границе, ловило и с континентального направления.