Вах... 2015 год...
Graceful Degradation также относится и к скриптам.
Используйте функции из https://modernizr.com/ для подпорки костылями старых браузеров.
Оборачиваем карту в iframe и загружаем его только на широких экранах, либо если браузер растянули на достаточную ширину. При сужении экрана просто делаем карте display:none;
Данные манипуляции достаточно легко воплотить на js.