One of the important things we can do as a people is to honor those place names that Mi'kmaq have used for generations.
It may not be practical to rename every town, lake and mountain, but I think every Mi'kmaw should know at least some important place names in the original tongue.
Here's a document I found that lists many places alongside the Native equivalent: (some examples follow)
NUJIO'QON - ST. GEORGE'S
SIINALK - PORT-AUX-BASQUES
QALIPUE'KATIK - DEER LAKE
MIAWPUKWEK - CONNE RIVER
ELMASTUKWEK - - BAY OF ISLANDS