А значит держать свой сервак с тайлогенератором нравится?)) Пусть бы и 4 км^2, все равно мощности не бесплатные
А никак нельзя у себя на компе отрендерить. а потом на хостинг сбросить и оттуда уже тянуть готовые? Прикинул. что при максимальном зуме получается примерно 150 мегапикселей (с запасом) и при пережатии в png получается около 100 Мб, думаю это все можно оптимизировать и уменьшить объем еще в 2 раза и такие файлы с хостинга вполне тянуть можно?