Execute sudo update-alternatives --config default.plymouth
e escolha um tema.
Você precisará executar sudo update-grub
para ver a alteração.
(Edit: Ele está substituindo o tema de desligamento muito bem, mas não o tema de inicialização.)