Первая версия GRUB UUID вообще не использует. Диски чётко прописаны. Во второй версии вроде используется UUID, но диски также указываются:
Вот пример записи GRUB2:
recordfail
savedefault
insmod ext2
set root='(hd0,1)'
search --no-floppy --fs-uuid --set 0b0c0060-53ac-4934-81e6-8754d841e1a0
linux /vmlinuz-2.6.32-21-generic root=UUID=28b86be7-4b20-4b63-9f1e-a83401658ebf ro quiet splash
initrd /initrd.img-2.6.32-21-generic
Как видно присутствуют и ссылка на устройство и его UUID. Теоритически, если set root='(hd0,1)' указывает на неверный раздел, то search должно это поправить. Только я не проверял, что будет если (hd0,1) не существует и работает ли search вообще как задумано.