You could move to Barrhead
It's about 1.5hrs from Edmonton, small town, with enough here to keep you entertained. Also only 15 min away from capital airsoft's outdoor field.
But if either of you are used to any kind of city living, it'll be rough. I hated living in the city, and live it out here.