Another idea - why dont Indians open cash-only hospitals or health insurance businesses on their land? They are sovereign nations outside of US taxation, are they not?
This is a superb idea and has the beneficial selling point to the Indians that it will vastly improve health care on the reservations for the Indians themselves.