What is noteworthy in cases like this is the number of white guys bitching about the situation and how people of color, indigenous people, women, and everyone else who isn't a white man just kinda shrugs and moves on with their lives. Perhaps don't think of this as a dishonoring of past presidents, and instead view it as an opportunity to recognize someone else's contributions to society for a while.
I've been to a few city council meetings in various places. It's pretty common for the council to vote on renaming of things during. As far as I've witnessed they need to consider the cost to the jurisdiction to rename the [fill-in-the-blank]. The cost has always been zero or next-to-nothing. The vote takes a few minutes. There's sometimes a little debate from folks in the audience and on the council about the negatives associated with doing so, and most think that the upside of sending a positive message to people who aren't white and male is a nice thing to do. Sure, it's a smallish gesture, but it's something.