Except that no one celebrates or cared about Columbus except one ethnicity; only the Italian-Americans poured the resources into lobbying for some national holiday. He was just the choice of Italians to remind the racist, violent, even murderous WASP majority that they were able to do something once upon time. Italian-Americans have often masked their heritage by Anglicizing their names; it wouldn't be automatic to many people that musical titans like Steven Tyler(actually Tallarico) that they are of Italian ancestry.
Even as a holiday, it's a very soft one because a lot of non-government working people don't get a day off.
Renaming it only makes people feel better while the actual issues remain unresolved(an mental opiate of sorts), and probably with even less attention than before because having a holiday actually makes people complacent and feel something has been done when it hasn't. Federal holidays are not injunctions or bans, or programs for assistance. They just provide some education for reflection.
My random craigslist free finds wound up picking up many items from a then recently-deceased lawyer with Native American ancestry. Thus he had some literature and newspaper articles saved about essentially how these folks get fucked up and get the short end of the stick, including battling to preserve land areas where they hold importance to Native Americans.