Eu estava realmente tornando isso mais complicado do que precisava ser. Como observado no link que @malcolmpdx forneceu ( link ):
As a default RHEL6 DOES:
- RHEL6 runs as Xen PV (paravirtual) domU using the pvops framework in the default kernel.
- RHEL6 runs as Xen HVM (fully virtualized) guest.
- RHEL6 ships with optimized Xen PV-on-HVM drivers for RHEL6 Xen HVM guests.
Acontece que meus problemas com a inicialização do kernel são devido aos nomes dos dispositivos. A partição root no grub menu.lst e fstab precisa ser alterada para /dev/xvde1
.