I don't see the down-side. We get rid of one of the most left-leaning states and our Marxist president. And I say that as someone who graduated from high school and college in Hawaii (but I wasn't born there, so I am not a Native).
Obama is NOT a natural born Citizen regardless of your little hypothetical. His father was a British subject.