Как правильно оформлять меню навигации?

[Zavgorodnij]

Честно, стопроцентного способа отделить навигацию от основного контента для поисковиков не существует. Все эти <noindex>, aria-hidden, role="complementary", больше для галочки и удобства людей, чем для роботов. Поисковики умные и парсят всё подряд, особенно если в сайдбаре куча ключей.
Если хотите, чтобы не путали - не пихайте в сайдбар слова из семантики, а не пытайтесь обмануть алгоритмы.