Я не бывалый автотурист и не Гуру в навигации, но пару слов сказать могу.
1) Любая модель АВТОнавигатора. Лучше больше памяти, её никогда много не бывает.
2)Та, которая вам больше нравится. Если ваш телефон позволяет устанавливать ПО, то попробуете разные и сравните. (Многие версии навигационных программ позволяют пользоваться до месяца без покупки).
3)Вряд-ли. В магазине просите включить выбранный навигатор и смотрите, как в нем отрисован Саранск, Жирновск и Стрелка. При отсутствии ищется на просторах интернета.
P.S. В прошлом году совершал поездку к родне в Тамбовскую губернию. В дороге были запущены не менее 2-х навигационных программ (в навигаторе и телефоне, пытался сравнить). Было одно место, когда навител и гармин показывали, что я еду по чистому полю. Метров в 300-х стах от дороги, а iGo показывала езду по дороге. Причем эта карта была самая старая. При поездке по основным дорогам можно пользоваться любой программой, в моём конечном пункте, ни от одной из них не было толка.