Should Columbus Day Be Renamed Exploration Day?

I saw an interesting report on Christopher Columbus that basically described him as a great explorer who, though he did not land in America, has a national holiday celebrating him.   Given his treatment of Native Americans and the fact that many explorers before him did land in America, there has been a small movement to rename Columbus Day Exploration Day in honor of all explorers.  What do you think?

From Jason Major's blog