Apesar de não estar completamente certo, acredito que a raiz do seu problema (que eu também tive que enfrentar, embora em uma arquitetura diferente) é esse tipo de bugs ao qual o udev é propenso. A parte importante desse post é onde os desenvolvedores do udev declaram:
We do no longer support renaming network interfaces in the kernel namespace. Interface names are required to use custom names that can never clash with the kernel created ones.
We do not support swapping names; we cannot win any race against the kernel creating new interfaces at the same time.
We do no longer support the creation of udev rules from inside the hotplug path.
E mais tarde no mesmo post:
Predictable network interface names require a tool like biosdevname, or manually configured names, which do not use the kernel names.
Tanto o bit sobre nomes não conflitantes com nomes de kernel e que não suportam nomes de troca eu acredito que se aplicam a você.
Embora não consiga diagnosticar seu sistema de longe, acho que uma boa tentativa inicial pode estar escolhendo nomes muito diferentes, como nic1 e wifi-nic2.