That's unfortunate that you have to go all that way. Although I've met some people in Edmonton, and they all love it.My wife and I have been applying to jobs as far as Edmonton recently. We're just thinking about the basics now: affordable housing, secure employment with fair wages, decent schools in the area, reasonably low crime rate, enough space to start a family. We're willing to sacrifice on the nice things like warmer weather, proximity to family/friends, access to different cuisines, track days just to get on with our lives.
Although the Calgarians do prefer their city, but you're also closer to the mountains.
Good luck!