Você precisa adicionar a próxima linha ao seu grub.cfg
antes dos menus. Uma vez que é feito sob encomenda e você não vai usar update-grub
você não deve ter nenhum problema:
background_image /boot/Your_image.png
Agora, se você quiser ter um plano de fundo diferente para suas distros, basta adicionar a linha no menu. Por exemplo, esta é a parte onde meus menus começam; Como você pode ver, eu tenho um fundo padrão antes dos menus para que, quando o grub iniciar, tenha um fundo, e depois disso cada menu / submenu tenha seu próprio fundo:
background_image /boot/SolusOS-splash.png
set color_normal=white/black
set color_highlight=black/white
submenu "Debian 8.1 -->"{
submenu "Debian 8.1 i386 -->"{
background_image /boot/DebianLava-splash.png
set iso=/boot/ISOs/debian-live-8.1.0-i386-gnome-desktop.iso
....
EDITAR: Aqui estão as entradas do caminho de pesquisa (lembre-se de que o uuid é o ID do meu usb) não sei se isso pode ser o seu problema:
set boot_uuid=D042-8A53
set root_uuid=D042-8A53
search --fs-uuid $root_uuid --set=root
search --fs-uuid $boot_uuid --set=grub_boot
if [ $boot_uuid == $root_uuid ]
then
set grub_boot=($grub_boot)/boot
else
set grub_boot=($grub_boot)
fi