В итоге остановился на MapControl. Для меня было важным то, что исходный код был небольшого объема, можно под свои задачи менять с легкостью. К тому же, я не работал раньше с картами и такой облегченный вариант контрола позволил разобраться в основных принципах.
GMap.NET же показался слишком громоздким. Да, есть нормальное кеширование, поддержка баз данных, разные карты, короче говоря действительно серьезный проект. Но лично мне было проще использовать несколько исходных файлов MapControl с необходимой доработкой под задачу. Итого, если нужно быстро встроить в проект карты без заморочек — используйте GMap, а если есть время, то можно заточить карты на базе MapControl.