If they want to make a holiday for native Americans why not give them a different day than Columbus Day? They can have their own day.
They already have April Fools day.