Я согласен, если вы не хотите, чтобы ваши пользователи могли стирать ваши данные, вам нужно хранить их вне устройства и получать к ним доступ через Интернет.
Вы можете использовать свой собственный сервердля этого, в качестве альтернативы, я использовал Skiller SDK для своей многопользовательской игры и заметил, что они предоставляют простую функциональность хранения данных (которую, честно говоря, я не использовал), но, похоже, она отвечает вашим потребностям.
Удачи.