The "random" encounters can be totally manipulated. I'm sure there's a faster way to 100k, so route away!