Did it. It was quite fun! Normally these puzzles are quite easy but this one required a bit of thought-- it took me approximately 2 hours with a significant break between the first and second hour. No guessing was required, which was surprising given how the map's instructions were phrased.
Specifically, not knowing the direction the path was walked in, not knowing if the route passed through the central star multiple times, and not knowing if after/before meant immediately after or if intervening elements were permitted all seem to have been intentional and the required assumptions can be found by deduction as they are the only set (at least the only set that seemed remotely plausible to me) that permits any solution and they permit exactly one.