The situation you describe seems very recognizable througout a lot of european caitals or bigger agglomerations. During my last searches I encountered all the points you mention in Utrecht/NL, I hear comparable things about Amsterdam , Cologne, Frankfurt, Hamburg or Paris.
So, welcome to a european capital! 1 hour travel to work, 5th floor without lift is the way to go: older houses far outside of the big cities. The suburbs are already filled with locals who do not want/cannot afford to live in the centers. I'm completely unaware of the situation in Denmark, but just looking on google maps tells me that maybe Roskilde or Farum could be places to look for.
Also: you move to another country: other habits. If it's the situation on the housing market I cannot tell, but the million ways of being (un)friendly or (not) answering mails/letters, dealing with business transactions etc are the things which makes relocating difficult at heart, they are not just annoyances. I live in "another" country for some 20 years and will move to another one this month: I expect (and already experienced) a lot of impedance mismatches which could trigger a "considered harmful" post, but in the end I will have to adapt to enjoy the good things of it.
Most of my friends live in Amager, Østerbro, etc. Anyone expecting to find affordable, modern accommodation easily in historic city centres is deluding themselves to a degree. Copenhagen has one of the more modern transportation systems in the world, so commuting is hardly an effort.
It strikes me a big part of the problem may be where he mentions "30 minute drive" - there's a big difference between 30mins behind the wheel of a car and 60mins on the copenhagen transport system (which, yes, is stunning)
I've always picked my location so that I don't have to commute more than half an hour each way but if that's what it takes to find a modern half-decent place in this city, I may consider living further.
This happened to me in another European country, I lucked out though and solved it myself. I would ask your employer for help if you haven't already. Even in a small company an email to all employees will tap you into their social networks and might unearth a few more websites or tips. Then there is couchsurfers, share-living with students for just two months while you hunt another place etc. Stick with it though; living in another country for a while is one of the best things you can do: "spend money on experiences not things".
So, welcome to a european capital! 1 hour travel to work, 5th floor without lift is the way to go: older houses far outside of the big cities. The suburbs are already filled with locals who do not want/cannot afford to live in the centers. I'm completely unaware of the situation in Denmark, but just looking on google maps tells me that maybe Roskilde or Farum could be places to look for.
Also: you move to another country: other habits. If it's the situation on the housing market I cannot tell, but the million ways of being (un)friendly or (not) answering mails/letters, dealing with business transactions etc are the things which makes relocating difficult at heart, they are not just annoyances. I live in "another" country for some 20 years and will move to another one this month: I expect (and already experienced) a lot of impedance mismatches which could trigger a "considered harmful" post, but in the end I will have to adapt to enjoy the good things of it.
Good luck anyway!