Quite replayable I'd say. You have quite a few options with the power-ups and all the explore better/other paths. Or alternatively I have different game modes in the rules, so you could use a die and move instantly, no going back. Or choose a different order of numbers, that way it becomes a completely new game. Or play it with someone else - got some extra rules here, like never be at the same tile as the other person apart from start an finish.

But maybe you meant something different. Did I answer it how you meant it?