Конкретно в ECS + Jobs не очень пока представляю поиск пути на графе из энтити. Всё равно, похоже, в главном потоке делать. И, возможно, хранить граф не в энтити, чтобы не получать все отдельные данные через энтити-менеджер.