need to find an exit at a halfway mileage point from departure to destination?

Answer 1

That will never be found. Every time you find the halfway point, and then the corresponding exit, you relocate your destinatio. Therefore you need a new halfway point.