I'm in a similar situation now. I'm a Canadian who spent the better part of a decade outside of Canada. Had no intention of moving back, but eventually did for family reasons. I now work remotely, for foreign clients (mostly US-based).

I eventually ended up in a small university town on the east coast. Great combination of low cost of living, walkability of the town, many cultural events, and other things that allow a small town to punch above its weight in terms of general activity and things to do.

I'm generally surprised, looking at the cost of living in some Canadian cities, like Toronto and Vancouver, that more people don't seek out interesting towns with lower costs of living--especially for remote workers.