Если у кого-то еще есть такая же проблема, сначала нужно сбросить текущий экземпляр карт
google.maps = undefined;
Тогда вы можете просто включить свой собственный скрипт
var scriptNode = document.createElement('script');
scriptNode.src = GOOGLE_MAPS_URL_WITH_NEW_KEY;
document.head.append(scriptNode);
Так работает.
Примечание. Если у вас есть другие зависимости, такие как Infobox, вам может потребоваться добавить их снова