This is a rather useless suggestion, however just for the sake of my preference...Why not use some of the historical names of the regions. Like Upper and Lower Canada, New France, Rupert's Land. As well with some cities like Ottawa which was originally Bytown. You could also add in the territories ...