Ну очевидно, можно подгружать отдельно.
Сама по себе карта довольно ресурсоёмкая штука. Это ведь и path finding, и надписи, и графы, и ещё много-много чего. Для этого надо много скриптов. Так что карту вполне можно грузить в фоне. Ну и всегда можно сделать свой самопал, переводящий по клику уже на карту Яндекса или гугла.
По поводу предпочтения, здесь таки лучше отдать предпочтение по региону. Если считать в процентах, Яндекс более популярен в РФ и СНГ. По юзабилити он тоже мне больше нравиться, да и пробки у него имхо чуть честнее (были по крайне менее). Однако у гугла мне нравиться киллерфича street view, ибо можно "проехаться" по незнакомому участку ещё дома сидя на диване. Очень удобно, совсем по другому воспринимаешь местность. Правда вряд ли такое есть в встраиваемых картах.
Алсо лендинги всегда бьют по перформансу. Так что нередко стоит просто смириться. Возможно у кого-то будет побыстрее, а некоторые трюки вообще очень специфичны к браузеру/ОС.