you could add a higher level pathfindig, first search path between rooms, and do low level pathfinding only between neighbouring rooms. it will make much more fast your game in those situations, thus you can increase monster quantity to get more exciting gaming experience. in some commercial games, far away monsters do no any pathfinding, just moving straight from place to place, because it does not matter how they go from A to B if you don't see them.