Rembrant, вы собираетесь хранить что-то сильно секретное?
В абсолютном большинстве юзеры не имеют даже представления о том, как приложения хранят свои данные.
А ковыряться в этих файлах захотят единицы. Зашифруйте данные через rc4, например.
От удаления локальных данных спасут облака: вроде в последней версии play services можно хранить настройки на g drive. Или, как альтернатива - свой сервер для хранения настроек.
Кстати, для хранения рекордов есть специальная возможность в play services. Посмотрите
Badland для примера.