http://yeiskmap.ru/index12.htm сейчас все изображения отемезировано 8 бит png очень полохо что программа для резки тайлов не деает сразу в 8 битном формате просто это пожелание разработчикам
работа с картами никак не относится к хостеру. т.к. разница страницы с картами и без это лишний килобайт (когда десять, а когда сотня) срок текстра с включением js скрипта Я.Карт и собственно ваших срочек кода отображения карты.
Хостеру что выдавать 40кб html, что 47кб - разницы никакой, карты он не выдает и тайтлы тоже - это все запрашивается с серверов Яндекса.
ТС раздает тайлы со своего сервера. ПС: самый простой способ избавиться от тормозов сайта - хранить тайлы на паре серверов. можно купить пару виртуалок по 100р, повесить их на домены третьего уровня своего сайта и раздавать со всех
в принципе как оригинальные карты яндекса и делают