Wow, I love this thread. Tons of expats talk to each other how bad the country they choose for living actually is. And on top of that, words like legally entitled fly by. If you don't like Germany (who is?) then move on. It was never a country particularily friendly to expats. Berlin might be different if you find your flock... Heck, I had friends from .at move to .de and totally fail to connect with people. Really, if you can move out again, go for it. But whining about the paperwork is pathetic.
There is quite a big leap from perceived cureaucracy to the living practice of the death penalty. I think your comparison between EU and US is pretty much off. They are not in the same ballpark.