Для верхнего меню вроде тоже можно. Такой плагин есть - Menu Swapper.
Да вроде можно. Но, как я понял из видео автора, в редакторах страниц и записей появится раздел с выборм меню и его для каждой записи и страницы придётся менять вручную.
Для бокового меню я использую WooSidebars. Меня полностью устраивает.