Ich kannte bereits die Möglichkeit, Dateisysteme statt über /dev/[s/h]dx, diese über den Namen (Label) anszusprechen. Ubuntu zum Beispiel nutzt diese Variante.
Da mir die Sache mit den Labels allerdings zu unsicher war, bestand ich nach wie auf die alte Nomenklatur. Nun habe ich etwas Neues in diesem Blog gefunden. Jede Partition verfügt über eine eigene ID, die UUID. Darüber lässt sich das Root Gerät immer an der selben Stelle ansprechen. Grub kann es, LilO weiß ich nicht.