etcnet исторически вырос из ifrename. Команда ifrename осталась, но она не может решить проблему, когда прыгание идёт на этапе инициализации интерфейса ядром. Т.е. как я понимаю, это проблема ядра, а не ifrename.
Там задача возникает - аналогичная задаче перестановке. Надо временно создать третий интерфейс.
Т.е. в принципе - нужен скрипт, который после поднятия ядром интерфейсов сделал следующее (для двух интерфейсов):
1. Если всё нормально - выход
2. Если нет, то eth0 переименовать в tmp0, eth1 в eth0, tmp0 в eth1.
Как я понимаю, у вас там какие-то самописные скрипты есть, возможно это можно вставить туда.
Попробуйте.