Novos pacotes do grub agora são fornecidos para adicionar arquivos com modificações próprias em /etc/default/grub.d/. No meu caso eu pude modificar o grub com minha embalagem:
thopiekar@t91:~$ cat /etc/default/grub.d/emgd.cfg
GRUB_CMDLINE_LINUX_DEFAULT="$GRUB_CMDLINE_LINUX_DEFAULT vmalloc=256MB selinux=0 vga=current"
Obrigado a todos de qualquer maneira :)