Там нет предварительной генерации “растровых” тайлов (мозаики). Есть нарезка карты на куски (те же тайлы) для более быстрой отрисовки. Размер исходного .osm - 340Мб (Московская область). Тайлы на один зумлевел, без генерализации - занимают 200Мб. Это не конечный формат, а простой текстовый формат для отладки. Если делать оптимизированый бинарный формат, думаю, будет раз в 8-10 меньше.
И да, здесь пишут софт на заказ - в том смысле, что прислушиваются к дельным замечаниям.