I used to think the Indians would go back in their history and return to being the "Naps." How about, the "Rock 'n Rollers?" "There is local hx with "Steamers," and I like that name, too.
If I owned the Cleveland Ball Club, having made the decision to change the name I would gather together five or six names suggested by fans, which would probably not be based on the most popularly suggested names, but the nicknames I liked and could tolerate.
I would set up an election with actual ticket buying fans as voters placing their ballots in a bin at the stadium (how is that idea for promoting ticket sales?). If there was no a majority winner I'd take the top two and run a second election to get a majority vote. I'd run the first election after the 2021 All Star break to season-end. If a second election were needed, I would run it in 2022 from opening day to some time before the All Star break.
At a Mid-Season 2022 game I would announce the winner pregame and also rewire the uniforms on a Sunday game, or maybe a July 4 holiday game. I would debut the uniforms only when the team runs onto the field for the start of the game.