There are a few options that could speed up @guid resolution:
caching nodes by GUID while searching for a node (reusing this for subsequent resolutions)
incorporating heuristics into the search such as starting at the current node. This could be trickier to track (fully) explored paths when combined with the previous comment.
There are a few options that could speed up
@guid
resolution: