For over a hundred years BC has existed without treaties. Everybody in BC is squatting on native land except for one or two small treaties that were signed with one or two small bands back in the beginning.
You kind of answered the problem right there. Depending on the province, say Ontario, if you live on the land and treat it as yours for ten years without dispute, you may have a case to actually evict the deeded owner. It's called squatters' rights. In the UK it is even easier, folks have come home from vacation only to find squatters in their home, legally.
To protect your property you have to defend it vigilantly or it will be taken, this is the way it has been worldwide for time immemorial; so why are some folks suddenly so special? If that were the case myself and millions of others would have valid claims against other governmetns or countries that kicked our forefathers off their ancestral lands.
We cannot have a peacful existance with different people living under different laws based on ethnicity within the same country as we do now. We can see the chaos it has already caused. Native land may have been take illegally, I wasn't there, neither were any of you, so now the suggestion is to take other peoples' property illegally and give back to people who never owned it in the first place. I don't see that as going down too well.