Não é exatamente a resposta. Mas resolvi meu problema removendo as informações sobre todos os dispositivos em /etc/udev/rules.d/70-persistent-net-rules
antes de reinicializar. O arquivo continha apenas:
"# Este arquivo foi gerado automaticamente pelo / lib / udev / write_net_rules
# programa, executado pelo arquivo de regras persistent-net-generator.rules.
#
# Você pode modificá-lo, contanto que você mantenha cada regra em um único
# line e altere apenas o valor da chave NAME =. "
Em seguida, após a reinicialização, meus dispositivos foram definidos como eth0 e eth1 novamente.