Не нужно мучиться с категориями и качеством покрытия, они вообще не имеют значения. Пункт Правил 10.1.2.3. достаточно чётко описывает, как следует классифицировать дороги в Народной карте. Можно только немного уточнить:

Магистралью размечаются автодороги федерального и регионального значения. Такие дороги имеют номер, начинающийся с буквы «А», «М», «Р» или «К», некоторые имеют собственное название (А101 «Калужское шоссе», М53 «Байкал», Р321 Глазов – Игра). Сюда же относятся европейские маршруты (на букву «Е») и азиатские маршруты (на «АН»).

Все остальные дороги между городами размечаются «основной».

Дороги, соединяющие сельские населённые пункты, а также все прочие дорожные ответвления размечаются «второстепенной».

«Просёлочной» размечаются только дороги без покрытия, которые люди сами «прокатали» и «протоптали» в поле или в лесу.

Указанная в первом посте дорога является частью автодороги регионального значения Р256. Соответственно, она должна быть размечена «магистралью».

И ещё момент. Пункт 4.2.8. Правил допускает указывать в названии начальный и конечный пункты, но не промежуточные, поэтому дорогу следует назвать на всём её протяжении «Р256 Майкоп – Карачаевск». А если совсем точно следовать Правилам, то просто «Р256».