Graças ao comentário do @ Zoredache (ele afirmou que o mdadm deve ser capaz de reconstruir o array mesmo se os nomes dos dispositivos forem alterados), comecei a pensar nele como um problema de reconstrução, permitindo uma pesquisa mais eficaz.
Primeiro achei isso:
O que me levou a isso:
Novatos só podem postar um hiperlink (ha), então você terá que encontrar o link na página acima. Ou talvez alguém possa entrar aqui para mim?
A solução foi compilar o mdadm a partir do código-fonte e abandonar a versão apt.
-Mike