That's the cost of having exploration.

You could also do the Oblivion way, and make exploration so boring, since everything's the damn bloody same.
I prefer option #1