Você desejará usar os UUIDs para identificar os discos e inicializar por meio disso.
Execute blkid
em sua máquina para obter uma lista de unidades e seus UUIDs.
Em seguida, modifique seu lilo.conf
e use root=UUID=<DISK UUID>
em vez de root=/dev/sda
etc.
Supõe que você tenha uma versão do kernel que suporte UUIDs - verifique primeiro em /dev/disk/by-uuid
. Você também pode usar LABEL=
.