Turns out you can do it with a mix of running the code a bunch of times to get a bunch of random paths, save those as a CSV file, then use Excel’s formula “=MID” to pull the letter from the word and then place it in the right position.
Let’s say the top-left circle is position 1 and let’s say that position 1 is actually the 5th node in the full path of 9. Then if you use “=MID” and pull the 5th letter from the 9-letter word and place it in position 1, then you have the right letter in the right place for that specific path (i.e. solution).
Generated 400 paths for kicks and now just have to fill in 400 words to use. Words with non 9-letter words too. Also need to configure the PSD file to take this data in.