*sigh*
We had the same problem when moving to our new home, what made it even worse is that our "landlord" was a state-owned social housing company...
Yeah. Everyone seems to have the same problems everywhere. We got it down to 1/3 (still a lot of money, but better)