In one embodiment, a service receives data indicative of roaming failures along mobility paths in a network. The mobility paths represent ordered series of wireless access points via which wireless clients have accessed the network over time. The service uses, based on the data indicative of the roaming failures, a machine learning-based model to associate mobility path failure metrics with portions of the mobility paths. The service identifies, for a first mobility path, an alternate mobility path that has a lower mobility path failure metric than that of the first mobility path. The service triggers a mobility path reroute for a particular client device in the network on the first mobility path to the alternate mobility path.