Indeed, untainted wilderness is something worth looking for.
What about far-eastern Siberia then?
Honestly now, apart from facing complete isolation and extreme weather, how is it up there? Just like the rest of Russia? Worse? Better?
I'd like to move either to Orkney or the Shetlands. Both calm places, mild weather, beautiful nature, and nice beaches at arm's lenght.