Presented herein are techniques that enable Ethernet Virtual Private Networks (EVPNs) to support use cases where either the Layer 2 or Layer 3 route associated with a virtual endpoint is different after the virtual endpoint migrates/moves to a different location. In particular, a networking device running an overlay network detects that a virtual endpoint has migrated on the overlay network from a first computing device to a second computing device. The networking device determines a modified Layer 2/Layer 3 route for the virtual endpoint at the second computing device, as well as a sequence number for association with the modified Layer 2/Layer 3 route. The sequence number is determined based on a sequence number associated with a parent Layer 2 route for the modified Layer 2/Layer 3 route.