And then they deprecate one method that was ideal or improve upon another. Or you find some weird edge case in which one of them turns out to be slower with lists > n.

It's always so many trade-offs and decisions to make on whether to improve X, fix deprecation Y now or make new feature Z..