What if instead of a blood quantum requirement, they changed it to a skill and culture based requirement and applicants have to compete for it.  Speak Hawaiian, dance the hula, farm taro fields and fish ponds, make tapa clothing, etc.  That would perpetuate the Hawaiian culture and traditions far more than anything else would while being constitutional.  I don't see a flood of people wanting to do that for a leased property they still have to build a home on.

To become a U.S. citizen through naturalization, applicants must meet several key requirements:

Basic Requirements
    Age: Must be at least 18 years old.
    Permanent Residency: Must be a lawful permanent resident (Green Card holder) for:
           At least five years, or
           At least three years if married to a U.S. citizen.
    Continuous Residence: Must demonstrate continuous residence in the U.S. during the required period.
Additional Requirements
    Good Moral Character: Applicants must show that they possess good moral character.
    Civics and English Test: Must pass a civics test covering U.S. history and government, as well as an English language test.