I live in a fairly rural area in Germany and even if the nightsky is perfectly clear the cities in the distance cast a bright haze into the sky. They aren't that dark...

This reminds me of the movie Logan´s run all the time. The cites under their bubbles. Our's don't have the bubble over them, but look very similar from afar. All the illuminated haze. Fortunately I'm living right at the edge of one such large bubble, and can flee it within 30 minutes on a bicycle.

Yes. Light pollution leaks out pretty far away from the source. I don't know if there's any patch of land in Europe now where light pollution is zero. Maybe in a few places in Scandinavia.

Death Valley in California has pristine night skies. I cannot even begin to describe how different it is. Think - fine diamond dust on black velvet. There are stars everywhere you look. Amazing.

There are still some spots with near-zeron light pollution in Europe, but those are getting smaller.

The most preserved one is surely around the Pic du Midi in French pyrenees. It is actually an Dark Sky Reserve since 2013.

And according to this map¹, North of Scotland seems a good spot too, among others.

1 : https://avex-asso.org/dossiers/pl/europe-2016/ (in French, but the colors are pretty self-explanatory)

Yes, in this part of Portugal[1] it's almost zero. It's really really beautiful at night, it feels like in a dream.

https://www.visitportugal.com/en/node/73796