Первая установка (удаление Windows) из usb, все так просто, Boot Device Not Found

Сам NetworkManager не грустно это поддерживает, в течение долгих лет было довольно долгое обсуждение, попробуйте проверить:

Внешним решением может быть идея (сценарий в фоновом режиме, проверяющий вывод iwlist и ручное переключение?), который я реализовал и назад, но я не знаю, звучит ли это жизнеспособный для вас.