You've got so many things completely wrong that I don't know where to start.
The majority of hockey fans in Ottawa are Senators fans. There have been polls done on this and this one here
http://www.compas.ca/data/020513-OttawansNHLPassions-C.pdf puts it at 72% Senators to 7% Toronto to 6% Montreal. I have no idea why you would be under the silly notion that it is difficult to find Sens fans outside of Kanata.
The NCC has no need to work with the Senators if they don't want to. You're again under this misguided notion that NHL teams move often. Only one team has moved in the past 30 years that has had an NHL quality arena - Atlanta - and they were forced out by the owners of the arena. The Senators are not close to being a relocation candidate regardless of what happens with Lebreton Flats.
When it comes to being sandwiched between bigger markets/teams, I like how you lump in Buffalo, Washington and Uniondale instead of New York, Philly and Boston. The Islanders in Uniondale are between the Rangers (biggest market and revenue generator in the league) and Boston (bigger market than Montreal). The Devils in Newark are between bigger markets in New York and Philly.
And Ottawa is not a sub-1 million in population market.