Oh man, so I'd actually been thinking about the question of what happens when you actually play the game of Snake on an arbitrary graph: https://hjaltman.github.io/snake.html

Very interesting to see these results about the more basic model, where we leave out the game part and just focus on movement! I may have to contact the authors about this...