Дело не в размере памяти, а в "типе" карт. Отсканированная карта это "растровая карта", т.е. просто картинка (набор пикселей на экране). С такими картами работает программа Ozi на компьютере. GPS работают с "векторными картами", т.е. с базами данных. Изображение состовляет только часть этой базы данных и формируется из векторных элементов. Есть векторный редактор GpsMapEdit, в котором можно заново прорисовать карту по растровой подложке. На выходе будет векторная карта.
[v-dorogu.narod.ru]
Canep дал ссылку на хорошую карту МО. Закачайте ее в GPS.