Это слишком общий вопрос. Наподобие «мой сайт перестал укладываться в лимиты RuVDS, подскажите, какую альтернативу выбрать». Всё зависит от требований: насколько кастомизирован интерфейс Maps API, сколько пользователей, какой величины компания и сколько можете позволить платить в месяц, какие свойства карты важны и какие нет, насколько умелы ваши программисты в JavaScript.
Для веб-карты начального уровня советую Mapbox JS или Mapbox GL JS: там неплохая документация, много полезных компонентов из коробки и цена ниже, чем у Google. Если пользователей сотни тысяч и денег нет, можете попробовать найти человека, чтобы поставил локальный тайл-сервер и обойтись LeafletJS.
Все слова в ответе легко гуглятся.