Purple Prose
Hoist and fly a new fresh design which references Nature’s beauty in the skies of Minnesota. Fly it joyfully and proudly, knowing that it is unlike any other flag in the country—perhaps even in the World. The “Star of the North” flag embodies all of Nature’s Seasons in colors—blue skies by night and by day; snowy white hillsides or Summer’s white clouds and below, green of prairies and croplands. Over it all—the large five-pointed white Star in the scene.
Picture the new flag flying high on tall flag staffs, out of doors. Or, in rows as it pass by in a parade; or at patriotic or sporting events. All parts of the design large and clear and easily seen and understood by all who see them—-young and old. Visualize a proud moment for all Minnesotans as they fly the North Star flag at their homes.
New Minnesota Flag 
I’m a Canadian with french Grandparents who emigrated as children from northern Minnesota to Saskatchewan; I live in Toronto. As an outsider on this issue, I have to say that your flag is not as bad as you seem to think it is. Actually, I find the graphic ‘replacement’ designs to be boring, forgettable and incomprehensible (sorry). The current state flag has a character that modern flag designs sorely lack. I was completely unaware of the ‘manifest destiny’ aspect of the current design until I read about it; its fair to say that that particular meaning is not clearly telegraphed to the modern onlooker. Ironically, I actually found the depiction of a Native American refreshing, as popular U.S history marginalizes Natives with only a couple of exceptions; also, U.S seals and emblems lack representation of Natives and Native culture, especially when compared to Canadian counterparts. Losing the musket and powder horn on the stump would suffice to totally obfuscate any ‘manifest destiny’ related interpretation of your flag. Finally, the french language being depicted is also a unique plus, yet another cultural facet not well represented by popular U.S history despite the large number of french-speaking people who emigrated to, and built up, many states in the early U.S (including my ancestors). Don’t be too quick to jettison such a (I believe) rich representation of your state.