Ajex

Вот нашел вроде бы такое решение:
Создаем подпись приватным ключом (на свой стороне) , заливаем signature MyFile.sign и MyFile.Dat
openssl dgst -sha256 -sign private_key.pem -out MyFile.sign MyFile.dat

Так (ну алгоритмически) првоеряет апдетйер
openssl dgst -sha256 -verify public_key.pem -signature MyFile.sign MyFile.dat

Приватный ключ хранится у нас, публичный зашивается в апдейтер. Таким образом злоумышленник даже проникнув на сервер обновлений не сможет подписать файлы, т.к. апдейтер не пропустит их.
Тут сходу решаются и остальные проблемы с подменой сервера , mitm и прочим.

В Крыму замечал лучше работает PeopleNet, был в этом году в районе Севастополя, без связи ни когда не оставался. Единственно учтите, что в тех краях пляжи часто закрыты горами и интернета там нет в 90% вообще никакого, а порой и мобильной связи.
Найти пункт подключения к PeopleNet в Севастополе не так просто будет по месту, лучше сразу адреса в интернете поищите. Девайсы от 250 (30$) грн.
Как вариант Utel, симку за 50 (6.25$) грн можете купить без паспорта, но продают их не везде, тоже посмотрите адреса представительств утела/укртелекома по Севастополю/Ялте. Модем подойдет любой 3g, например huawei E1550
В мелких городах подключится к пиплнету или купить симку утела, практически нереально.