You gotta respect Columbus. By opening the America's to European exploitation he doubled of tripled the amount of land that all of European history had played out in. The western frontier, land for all, the Homestead Act, was only possible after Columbus discovered all that new land. A European history that played out in the limited land of Europe would have been "nasty, brutish, and short".
Columbus, for a tarry handed seaman, was all sorts of persuasive. He got the queen of Spain to hock the crown jewels to finance his first voyage. He needed the money to charter or buy Nina, Pinta and full rigged ship Santa Maria.
Columbus was a canny seaman. He knew the Atlantic winds, way back in 1492. He understood that the trade winds, a little south of Spain, blew toward America. Once he got there, he knew that the westerlies, north around the latitude of New York, blew steadily back to Europe and he used them to get home. He had a better understanding of North Atlantic winds than Christopher Jones, skipper of the Mayflower, had 130 years later. Jones sailed into the teeth of the westerlies on his way to Plymouth Rock. He nearly did not make it.
Anyhow, lets keep Columbus day as it is. If we want to do an American Indian day, pick some other date.