Sounds like you should/want just move out of Berlin, not necessarily Germany. Sure, the tax situation and climate is basically the same everywhere, but if you want quality of live I'd recommend somewhere near or between Oldenburg and Emden in Lower Saxony. Once you settled in basically everything east of Bremen and south of Osnabrück will feel like a different country. I basically had the same situation for decades and have been everywhere from north to south and west to east, from small towns to big cities. There's exceptions everywhere of course.
We still consider a place outside Berlin / Brandenburg. Still that does not change the fact, that the current state of affairs here is hard to digest. We also and especially look for a "warmer" and "brighter" region. German winters tend to be hard, not because of the temperatures, but because of the hours of sunlight. However, thank you for the suggestion, we'll definitely check them.
I grew up in the north of Sweden but studied in Mannheim, Germany. Winters in Germany are miserable. If you get snow in winter you will perceive a 2.5-hour day as a lot brighter than it is. Mannheim was like a dystopian crime novel from a 1970s Britain in comparison to my home town, despite almost 4x the actual sunlight in January.
I am not saying "move to north Sweden". Just that amount of daylight is not everything.