A set of AP radios to which configurations are to be deployed is identified. A candidate deployment order for deploying configurations to the set of AP radios is determined by an order-deploy algorithm. The algorithm seeks to spread out configuration deployments to AP radios both spatially and temporally such that APs that are located close to one another in the network receive their configuration updates as part of different deployment batches with delay periods introduced between consecutive batch deployments. The algorithm orders the set of APs by iterating through a network factor hierarchy to place APs that share certain network factors such as the same band or channel close to one another in the candidate deployment order and place APs that share certain other network factors (e.g., same switch, RF domain, and/or RF partition) far from one another in the order.