My money's on master cylinder..
So is mine TBH. Cant see how air would affect the distance travelled in this way - surely it would be the same all the time. Nor can I see it being the servo - if that failed surely the brakes would be harder not softer. And if it was a balance valve issue would the car stop straight as it does?