Теперь ясно про инвентарь и про костры
Насчет разного шрифта на разных устройствах - есть же функция stringWidth у шрифта, ее и нужно применить.
Насчет хранилища - хранить информмацио о посещенных секторах - это первое что можно хранить, далее уже сами карты.
Сколько байтов занимает один сектор в хранилище?