After some troubleshooting with help from soren and ivoks on IRC, we found out that a restart of udev (sudo /etc/init.d/udev stop && sudo /etc/init.d/udev start) in fact does populate the file /etc/udev/rules.d/70-persistent-net.rules properly.
Also in order to have the file properly generated when the interface names were already renamed, it required a modification of /etc/udev/rules.d/75-persistent-net-generator.rules to include wildcards that'd match the renamed interfaces.
After some troubleshooting with help from soren and ivoks on IRC, we found out that a restart of udev (sudo /etc/init.d/udev stop && sudo /etc/init.d/udev start) in fact does populate the file /etc/udev/ rules.d/ 70-persistent- net.rules properly.
Also in order to have the file properly generated when the interface names were already renamed, it required a modification of /etc/udev/ rules.d/ 75-persistent- net-generator. rules to include wildcards that'd match the renamed interfaces.