Finally multiple map paths seem to work, with a modified A* algorithm.