1) If they had enough fans who cared they wouldn't be moving. I am listening to the PHNX podcast from last nights game and they are like "you people who say they aren't any fans did you see last nights game..." Well that's one game in a 5K arena.
2) New Yorkers embraced the Mets, Baltimoreans embraced the Ravens, St Louis fans embraced the Rams, DC embraced the Nationals, Milwaukee embraced the Brewers, KC embraced the Athletics, etc.
3) The people who aren't fans now would only associate the Coyotes name with failure.
4) The only times names have been revived are the Browns, Winnipeg Jets, Washington Senators, Charlotte Hornets, Baltimore Orioles (the Yankees were the Baltimore Orioles for a year), and Milwaukee Brewers (the St Louis Browns were the Brewers for one year). So its more common for new teams to have new names