I'm from Winnipeg, so it's extremely difficult for me to think the border any farther north, especially having been through some of the territory north of the line on this map.
Western Canada being part of Canada is already very illogical anyways, and forcing the border past the south end of Lake Winnipeg would cause too much economic strain to make a united East and West feasible, especially with cutting out a vast majority of the arable land of Western Canada too.
The problem is that it wouldn't be one country. It came to be in it's own sense because of westward expansion, so if it were to become its own country in that sense, it would just be Western Canada. Whereas if it was formed from the West, formed from the West and split up, or formed organically like most nations, the name(s) would be vastly different.
So yeah, it really depends on how much change in history you really want.
Deseret Deseret is basically an independent state of Utah, which has very few people living in it, and few natural resources. Not exactly the recipe for a successful nation.
Quebec Way too common in alt/future history, Quebec is not self-sufficient resource wise or financially and could never actually separate from Canada because of its large Anglo population in its major population centres (Montreal and Quebec City) and large Native population in its north.