Sorry I am confused, with paying the £250 early termination, this means that you can order your new car anytime.
However if your original lease is up in May 2024, then that means that you could have ordered your new car in February 2024, three months before your car is due back, but you would not have been eligible to change your car until your lease was up in May 2024.