Even though Columbas sailed to various islands in the Americas and thereby set off an exchange of cultures that is incredibly important as an historical event, based on recent studies of Columbus and other visitors to North America, it seems reasonable to change the focus of Columbus Day.
For example, Columbas Day is still celebrated as largely an Italian holiday in the United States. The most recent genetic studies of Columbus and his family, however, have concluded that Columbus comes from a Spanish Catalan family with banking and maritime interests. In fact, at one time, Columbus actually appears to have commanded a ship fighting against Phillip of Spain. It is clear now that Columbus does not have Italian connections.
More important, perhaps, are discoveries that men from Scandinavia (by way of Greenland) not only frequented the shores of North America but also set up a settlement at L'anse aux Meadows at the northeastern tip of Newfoundland. Probably settled around 1100 CE, it is undoubted proof of European habitation in North America.
In addition, depending on how one views the genuineness of the Kensington Stone in Minnesota and related artifacts, including the Newport Tower, it is quite possible that a small group of Europeans traveled from the coast of Canada or perhaps Massachusetts into the upper Midwest around 1300-1400 CE.
Rather than removing Columbus Day from the calendar, perhaps the focus should be on the cultural exchange between the New and Old Worlds rather than celebrating the fiction that Columbus discovered America.