Периодическое обновление (раз в 3 месяца) приложения на маркете с новым ключом и проверкой данных, подписанных этим новым ключом, на стороне сервера.
Этого будет достаточно, чтобы не стали делать своего клиента и что-то ломать.
А вообще, советую всё, что секретно, выносить на сервер и постоянно думать, что код клиента - полностью открыт для пользователя: это просто "рычаги управления", а "двигатель" - всегда должен быть на сервере.