Este não é um completo sobre como, mas pode apontar você na direção certa.
Se você migrar seu fstab de usar nomes de dispositivos (sda, sdb, etc) e usar UUIDs, isso deve resolver seu problema de dispositivos aleatórios que estão mudando.
Este URL deve ajudar o link
Espero que isso ajude você a seguir o caminho certo!
[editar] Nesse caso, você desejará usar as regras do udev:
link
[/ edit]