Medicine Hat is a relatively small town (at least for my taste). It is only about 40,000 people... I am not sure what kind of work you will be looking for but oil and cows are the big thing down there (and be prepared for hot/dry summers). That is one of the few places in Alberta that I haven't lived...

Maybe you could make sometype of enclosure similar to Noah's Mommy so that Toby would be outside but still with you...