Можно ли ускорить подключение к WI-FI в Linux (Elementary OS)?
Если я верно понимаю ситуацию, само подключение к сетям со скрытым ssid медленное, причина в скрытности.

Нет никакого смысла делать ssid скрытым, первая же статья из гугла про это
Возможность скрывать SSID, по факту, бесполезна (ошибка молодости технологии wi-fi) и оставлена для обратной совместимости.
Скрывая SSID не добавить безопасности и легко добавить неудобств, эта функция, как змеиное масло - не действует.

PS
Привязка к MAC адресу, в контексте wi-fi, из этой же "оперы".