Решился таки на обновление навигатора. Перво-наперво сделал КОПИЮ РОДНОЙ КАРТОЧКИ, чтобы можно было откатиться если что не так пойдёт. Для начала надо зарегистрироваться на сайте Навитела (ввести те циферки, которые были на корешочке с документами или взять информацию с флэшки, там есть текстовый файл со всеми регистрационными данными). Регистрация проходит не мгновенно, а через определённое врема (не засекал, может полчаса). Затем надо зайти в ЛК в папку "мои устройства (обновления)" и скачать файл обновления (сверху, написано УАЗ ПАТРИОТ) и нужные карты. Если обновить только Россию, то карты которые стояли до этого не будут читаться. Если кому надо Украину, Белоруссию и Казахстан - то их все надо скачать. Кстати - Крым в Российских картах, так что никаких больше ставить не стал :-)
Процедура обновления очень простая: на родной карточке в папке Navitel заменяем все файлы, кроме файла регистрации (NaviTelAuto_Activation_Key.txt) теми что скачали с сайта. Карты заменяются полностью в соответствующей папке. Обновлённые карты "свежее" почти на год.
Вставил обратно карточку - всё работает!
Успехов всем :-)