A resposta é ...
remova as linhas de interface correspondentes do /etc/udev/rules.d/70-persistent-net.rules e, em seguida, reinicialize sua máquina. Voila, eth0 simples, etc nomes de interface novamente.
Suponho que eu deveria ter reiniciado antes de fazer a pergunta, mas pelo menos agora a pergunta e a resposta estão aqui para os outros.