Eu estava realmente sentindo falta de uma solução simples. Anexei o disco de instalação do CentOS na VM e inicializei a partir dele. Quando o instalador começou, deixei cair um prompt de comando, montei a partição / boot e copiei os RPMs do kernel da partição do instalador. Eu então reiniciei no modo de recuperação, instalei os pacotes do kernel com o YUM e finalmente consegui reinicializar em um kernel não resgatável.