Ok, consegui diminuir drasticamente o serviço setup.de teclado de 20 segundos para 2 segundos.
sudo gedit /lib/systemd/system/keyboard-setup.service
,
e adicionando a linha:
TimeoutStartSec=10sec
após a última linha do bit [Service]. Acontece que meu problema era que esse serviço estava indo para o tempo limite e isso não havia sido definido.