Plymouth é projetado para ajudar nesse sentido:
The idea is that early on in the boot process the native mode for the computer is set, plymouth uses that mode, and that mode stays throughout the entire boot process up to and after X starts. Ideally, the goal is to get rid of all flicker during startup.
Como você tem apenas um único sistema operacional instalado, desabilitar as alterações de resolução do grub (sem gráfico de plano de fundo) e até mesmo o próprio menu, deixando-o 80x25 resultaria em nenhuma mudança até que o Plymouth assumisse.