Comment by hjalle

I'm pretty sure you already thought about it, but you might consider Sweden (Malmo) as well, since it's really close to CPH and will probably increase your chances of staying in that area at least, although it's not Denmark.