Less of a tongue twister than the politically correct "Indigenous People's Day" for renaming, "re branding" Columbus Day.
First Nations is a term used in Canada. Hand it to the Canadians to come up with good ideas.
Going another direction, how about calling it Exploration Day? Columbus wasn't the greatest guy and he wasn't necessarily the first to "discover" America. Besides the native peoples, there were the Vikings who sailed well before Columbus. Possibly there were even Chinese and explorers from other nations as well. I was even learning about the Vikings back at my grade school in the 1960s. The Viking were upstaging Columbus and I remember my teacher saying that Italian Americans were incensed with the (then) speculation that others got here first.
Exploration Day would preserve an original intent of a day to commemorate exploration. It could be modern exploration like giving NASA more respect. Scientific exploration. There have been lots of explorers besides just Columbus.
My idea of Exploration Day isn't likely to gain any political traction. Native Americans have already got a foothold on the idea for renaming this day and they deserve respect as well. Maybe we need more holidays. Give native Americans a day and have an exploration day as well. We could always use more holidays; less work days. Most people work the holidays anyway.