Sim, você substituiria os UUIDs como pensa. Todos os sistemas de arquivos de backup têm UUIDs exclusivos, assim como os ativos, portanto, as entradas que você tem no backup inicializável serão todas exclusivas. O artigo que você referencia apresenta um exemplo simplificado, com a expansão para várias entradas fstab
"deixadas como um exercício para o leitor".