VERY easy way to get this, but it involves having the finished the Meditator scenario first. (That involves traveling 40 moves, but without any Frost. That means you can just keep reshuffling and eventually make it through. Winning that isn't guaranteed, but it's very easy.)
Go to Classic, then Custom.
Change distance to 1, legendary realms to 0, pets to 0. This will pretty much ensure that you can win this game.
Fulfill the requirements for your region. Then use the Meditator power to convert life into dialogue. When your life is at 1, travel, and pop!