Great idea but why stop there? 
Let's remove all names of our fathers of Confederation.
Let's remove all names culturally appropriated from natives.
Let's remove all names of early colonizers - ie explorers
Let's remove all names referencing British and French colonization. 
Replace them with letters and numbers. 
So "John A Macdonald Public School" will become Children's Education Facility 37.
"Toronto" could be Urban Density Zone 3
How about Eastern Rock Zone 2A for "Newfoundland"  (2B for "Labrador")
"Saskatchewan" - Flat Zone 11
Multicultural Diversity Collective Zone 1 is an obvious replacement for "Canada" and would look cool on our olympic team. 

OK, so you'd have to replace millions of road signs, change the office stationary, websites, roadmaps and textbooks and repaint the government vehicles. 
And your GPS would melt trying to figure out all the new names. 

But hey, if something is worth doing it's worth doing right, oops , sorry - that should read 'correctly'