Diversity is really critical, particularly because societies now are increasingly globalized, and émigré populations need to have citizenship rights and voices in representative bodies like Parliament.
A couple of things can be done. Clearly, if you go towards a mixed member or a proportional system, the districts can be based on provinces. In that sense you don't change the familiar boundaries; you just have multi-member districts within them. If you stick with first past the post, still things can be done. Again, think of New Zealand. You can have reserved seats or quotas for particular minorities, such as indigenous groups, who are concentrated in particular areas and who need representation. About 20 or so countries around the world have reserved seats for those types of groups, so we can do some things.