In one embodiment, a device obtains telemetry data that results from an edge router sending probes to a cloud-hosted application via a plurality of points of presence. The device makes, based on the telemetry data, predictions as to whether use of each of the plurality of points of presence by the edge router to access the cloud-hosted application will result in a violation of a service level agreement. The device selects, based on the predictions, a particular point of presence from among the plurality of points of presence that the edge router should use to access the cloud-hosted application during a time window. The device causes the edge router to access the cloud-hosted application via the particular point of presence during the time window.