Чтобы покрыть весь мир до 18 зума включительно, нужно порядка 1,5 млрд тайлов. Если предположить, что оптимизация одного тайла одним ядром займёт 0,1 сек (думаю, это довольно оптимистично, поскольку png-оптимизаторы работают перебором), получим 58 ядро*месяцев вычислений. Это очень много, особенно если учесть, что а) тайлы периодически обновляются б) есть ещё версия под ретину, которая ещё тяжелее и медленее. Но это, конечно же, грубые расчеты в лоб. По оценкам Мапбокс, обитаемая часть суши занимает порядка 2% от всей поверхностности Земли. Сразу получаем "всего лишь" около месяца, что с учетом распараллеливания уже более-менее подъемно.
Далее, имеет смысл сжимать не всё, а хотя бы крупные города, которые смотрятся на порядки больше, чем деревня Гадюкино. Умозрительно, оценку можно снизить ещё на порядок. Всего-то 3-4 ядро*дня.
Вывод: в принципе, реалистично - продолжайте пинать Яндекс :)