Well lets just look at that for a moment TL, what you call "Grade A"...
1) Hamilton - 2009... over MLSE's, Bettmans & Jacobs dead bodies.
2) Winnipeg - 2009-2010... after trash talking their arena?
3) Winnipeg - 2011 - 15 mins away frm pulling the trigger, Glendale steps up, sudden conflag in Atlanta,
4) QC/Portland/Seattle - 2012/13... all detailed herein & elsewhere, again, Glendale stepping up to the plate.
The only "Grade A" Id assign to anyone would be to the COG, Grade A You Know Whats for agreeing to & coughing what they did however in doing so removed & downgraded the Grade A threat of a Relo to being non-grade, not happening, inedible.
Well, something like this is where I was going....
They had chances, but the key point is:
The NHL doesn't really want to relocate. They have a slight bias to stay in a market, for the sake of convincing municipalities to build them arenas, because then they can blackmail them for more money later, too. If teams actually have to build themselves, then they don't have as much power in negotiations later. So, the league actually WANTS to stay, to a certain extent.
Now, with the Valley:
They could have allowed Balsillie to purchase, but he was blacklisted before, and that was a power struggle, one which the league would go to any length to win.
After that, twice they could have moved, but Glendale gave them 25M to stay. Since they prefer to stay (and this is EXACTLY the reason why), they stayed.
When they decided to sell the franchise, they could have moved it, but Glendale offered them 15M/yr (and, again, this is EXACTLY the reason why), so they stayed. Plus, at this point, there was no good place to move them, since Allen in Portland wasn't interested. Seattle? no arena. Quebec? no arena yet. KC? no sweetheart deals. etc
The only good chance they had to relocate was immediately after Glendale voided the lease. And, they let that go, true, but they had a court date first. In that case, I think you could say they let the opportunity pass because they wanted to test Glendale's resolve in court. Which makes sense from the above: Stay for the sake of financial leverage.
Since that time, there hasn't been a 'good chance' to move.
This summer, however, there is:
One year lease signed in January (and if we are right, that will have to be signed in January every year, so you can't leave without a lame duck situation). And, signed in secret, where not many know this is in effect.
New arena options drying up.
Good chance to go, if there is a place to go. They can easy blame Glendale, ASU and Arizona on the way out.