Isn't the market telling that couple that they should move? I'm not being sarcastic at all.

If you can't afford to live in a city because you're priced out, and you want a different lifestyle as well (signalled by the stated desire for children), why wouldn't you move?