It seems to me the league wants to expand to 34 teams and has identified Seattle, Quebec, and Houston as their targets for new teams. They won't pass up on the expansion fees to let a team move to any of those places, which limits the viability of relocation. A relocation fee would likely easily exceed 100m at this point, my guess is around 150m, given that Atlanta had to pay 60 mil to move to Winnipeg when franchise were valued at roughly half of what they are today.
So, for Melnyk to move, he needs to pony up 150m in relocation fees, find a suitable market that will lease him a building on a sweetheart deal or has a space for him to build a new arena (which he and whoever he partners with would be on the hook for ~500+ mil to build). When the team is already servicing as much debt as it's rumoured to be, that's a lot of extra costs to change markets with no guarantee that it will result in a better situation than he currently has.
Assuming Quebec, Seattle and Houston get expansion teams, what North American cities would even be left for relocation? Kansas City? Portland? Milwaukee?....Atlanta? (lol)