"Predictable" naming for virtio devices was removed in 2014, since it wasn't actually predictable (IIRC, the virtio maintainer specifically asked for it to be removed).
It was re-added in late 2015 (using a more reliable method), but I doubt Ubuntu will backport that feature to LTS.