It might be too simple but, can’t you use an static navmesh and use to get random locations to spawn?