I agree there are a lot of such political problems on reservations - the question, however, is what do the signed treaties provide for?
The problem with continuing to operation under the treaties is, IMHO, they should be considered void as against public policy.
They are a relic of a time where Indians were considered noble savages. Today, we aspire to treat our citizens equally and not put them in guilded "concentration camps."