Pathing should be low hanging fruit here. Most NPCs don’t need accurate pathing, and can use a much faster algorithm to calculate. Hopefully the devs do a round of optimizations for late game content since that seems to be where most of the issues are.