Dedicated server: how to run PerformReachabilityAnalysis inparallel.

Have you tryed Incremental Reachability Analysis its 5.4+ as far as im aware and is experemental but may be worth a shot it dosent run in parallel but does Reachability Analysis over a few frames instead of a single one to improve the performance impact.
https://dev.epicgames.com/documentation/en-us/unreal-engine/incremental-garbage-collection-in-unreal-engine