While I don't care a whit about the NFL, there's one surefire way to bolster local support immediately. If the team moves to Toronto, immediately rename them as the Toronto Loyalists.
Firstly, Canadians resolutely love clinging to anything that separates them from America, no matter how anachronistic (the Queen is one thing, but Quebec? Really? They're like a permanent grievance lobby designed to extract rents from the functioning rest of the country. De-annex them, I say). Stoking up vague anti-American sentiment, but in the politest of historical contexts, would be a surefire crowd pleaser.
Secondly, it would immediately create a super popular grudge match whenever they played the Patriots. And since the Patriots tend to be rather good, Americans would love it too because they'd still get to win, just like last time.
When this genius proposal is implemented, I expect fat royalty cheques to be forthcoming. Or a free Toronto Loyalists jersey, which I'd settle for as well.