I have noticed that battlescape pathfinding and trying to figure out optimized movement is problematic for soldiers with more than 32 TUs. This is because the pathfinding algorithm seems to have a hard limit of a maximum of 16 squares away from the soldier's current position, which in a straight line would mean using up exactly 32 TUs for movement.
For soldiers with more than that, e.g. 34, it becomes impossible to plot full movement, since you first have to move the 32 TUs and then you need to see how much you have left and move those. This can lead to a unit being left out in the open with not enough moves to get to cover. I'm particularly afected by this, as in my current game my main team has half the soldiers over the 32 TU line and it's only the beginning of May. I got a crop of really fast ones and they just keep on getting faster.
This seems like a bug in the sense that it does not take into account soldiers having more than 32 TUs, even though they can get there pretty quickly. It looks like a feature in the sense that everything does work well within the limits, just that the limit is low.
Would it be possible to extend this pathfinding limit to e.g. 25 squares? That would consume 50 TUs in straight line movement and eliminate the problem rather handily, since training a soldier up to that quick is going to take considerably more time.