а почему race-то сразу? при загрузке у некоторых блокирующих зависимостей таймауты могут быть большие (особенно на не настроенной или поломанной системе), это легко решается - просто отключением ненужных юнитов и, если по-босяцки, переносом части работы в initrd.
при перезагрузке при дефолтных настройках он вообще не спешит и может залипать на дурацких занятиях (например ждать пока journald запишет на read-only систему). это все решается 49-м сигналом (как вариант sysrq killall + ctrl-alt-del с консоли).
десятки секунд при обычной загрузке - это в любом случае неправильно.