I found Clevver, which appears to have a few dozen locations available in Europe. Possibly based in Germany. It looks similar to EarthClassMail in the US. https://www.clevver.io/clevvermail-pricing/
Cool, I never found anything like this when I searched. I wonder how they get around the legal issues of it.
With the upgrade to "Registered Address" it costs a whopping 79.95€/month though, so it is not really a really an option for me. But good to know that it exists.