If they had to change, which they shouldn't have, why not Warriors? You have the alliteration, they have the W on their interim hats already, etc.
I mean, I know the answer is they didn't want to come even close to native american imagery, but "warrior" is in no way derogatory and it's not native-specific at all. People call soldiers warriors all the time. The Golden State Warriors are in the most SJW city in America and they haven't changed their name.
You have the Warriors in basketball, the Braves in baseball, and in football you have the Chiefs. No reason it couldn't/shouldn't have been Warriors. Maintain color scheme, historical context, you'd have to change the logo but the entire motif can remain.
My guess is Snyder waited too long, frankly. The entire thing was pressure from very specific extremist special interest groups, they tried lobbying and pressuring Snyder for so long and he basically told them to F off. Then they got wise with all the SJW movement and pressured the sponsors, who being soulless corporations led by leftists, folded like laundry.
Once the Nikes of the world told the league to force Snyder to change, it was over. They had the league by the balls unless the league was willing to piss off some people, which it clearly isn't. Now the special interest groups were calling the shots. My guess is the league went to Snyder and said, we were outmaneuvered, you lost, do what they want or else.
And what these particular extremist special interest groups want is NO NATIVE IMAGERY WHATSOEVER. So Warriors was probably never an option to please the puppetmasters behind the scenes. This is probably why Warriors has never seemed to be an option despite being so popular and obvious.
Ironically if Snyder had been smart enough to get ahead of this trainwreck years earlier, I bet something like this could have been pulled off. Back when he was not in the position where he was being forced, he could have called it a "compromise." Once they beat him conclusively, no reason to compromise for them, he'll do what he's told or they will Donald Sterling him.
But it's no surprise that Dan Snyder is an idiot who mismanaged the whole situation.