Is this for your sword fighting game? Steering behaviors for ai characters is a much better choice for huge outdoor levels than pathfinding which is better suited for tight corridors and labyrinths. And steering behaviors are calculated very fast. Maybe pathfinding is the wrong technique here.
