Eu desisti de tentar fazer isso de forma limpa e encontrei o seguinte hack. Ao executar o script a seguir antes de desligar a VM e migrar, a VM terá a eth0 como o adaptador de rede quando estiver ligada.
ln -s /dev/null /etc/systemd/network/99-default.link;
echo '# This file describes the network interfaces available on your system
# and how to activate them. For more information, see interfaces(5).
source /etc/network/interfaces.d/*
# The loopback network interface
auto lo
iface lo inet loopback
# The primary network interface
auto eth0
iface eth0 inet dhcp
pre-up sleep 2' > /etc/network/interfaces
sed -i.bak 's/GRUB_CMDLINE_LINUX_DEFAULT=.*/GRUB_CMDLINE_LINUX_DEFAULT="net.ifnames=0 bios.devname=0 quiet"/' /etc/default/grub
update-grub
apt-get remove biosdevname -y || true;
Estritamente falando, apt-get remove biosdevname
não é necessário, já que o pacote não é instalado por padrão no Ubuntu 16.04.
Além disso, adicionar bios.devname=0
ao GRUB_CMDLINE_LINUX_DEFAULT
não é necessário, pois o biosdevname não está instalado. Ele impede que a rede quebre se o biosdevname já estiver instalado no futuro.