Você pode alterar o tempo limite do nm-online para algo como 10:
Edite /lib/systemd/system/NetworkManager-wait-online.service
como root ou usando sudo.
Procure as linhas:
[Service]
Type=oneshot
ExecStart=/usr/bin/nm-online -s -q --timeout=30
Altere 30
para o que você quiser. 10
funcionou bem para mim.
Mas cuidado isso pode interromper serviços que dependem dele.