Yeah, AI pathfinding was, is, and will be troublesome, for several reasons..
- it is very CPU intense
- in a crowded situation, where every entity is moving, recalculations would be endless
- generaly it is a form of art in code writing, rarely done right, mostly becouse it is frkin' hard to do...