У меня была аналогичная проблема со временем загрузки, а связана она была с ожиданием, пока компьютер подключится к сети.
Компьютер подключен через медленно подгружающуюся внешнюю сетевую плату.
Решил отключением сервиса:
systemd-networkd-wait-online.service
NetworkManager-wait-online.service
.