A Timely Switch: Ensuring Optimal Lead Time When Changing MSPs