HTTPS и его проверка сертификата в приложении, это спасет от подмены сертификата и снифа (забить и проверять отпечаток сертификата в приложении), шифровать сам передеваемый контент секретным ключем, забитым в ПО и ключем, который вводит владелец этого устройства.
Берем 1+(x*NS) VPS ценой в 5$ (можно в разных провайдерах), на главный ставим PDNS, настраиваем его как мастер, остальные как slave, пишем апи-сервер за 15 минут и все готово. Дешево, сердито и независим от DNS-провайдеров.