If Eastern Canada ever gets a CFL team, which I hope they do, I think it should be thought of as regional as opposed to an integral representative of its host city, which could rotate.

The Maritime Maelstrom/Menace or the East Coast Eradicators or the Atlantic Agitators or something.