Приветсвую. Насчет оплаты гугл карт не беспокойтесь. В месяц они дают 200 долларов (примерно 10 000 статичных карт). Соответственно, вы можете, как и раньше пользоваться. НО!
1) вам надо добавить billing information и активировать Google Maps Javascript API
2) вам надо подтвердить ваш домен через Google Search Console.
Что касается насчет того, почему у вас пропадают карты при активации плагина кэширования, то тут проблема скорее всего не в вышеперечисленном.
1) гляньте консоль браузера на наличие ошибок.
Возможно, что ваш плагин для оптимизации сайта заменяет iframe с гугл картой на картинку, при клике на которую загружается сама карта. Наподобие этого плагина - AWEOS Google Maps iframe Load per Click
И возможно, что заменяя где-то "спотыкается"... В общем смотрите наличие js ошибок
