To my brothers and sisters in paradise: Stick with the fight!
I live in Illinois, the only state with NO concealed carry (period - not even "lip-service" to it in the state laws w/ police Chiefs who never issue, such as in your state). We can't even apply to be denied...

However, our state rifle association just helped win a case in Court and the Judge ordered that if the state legislature did not enact a CCW law by June, by judicial edict (order), we could legally carry!! (I kind-of hope the legislature, which is controlled by corrupt, far-left democrats, doesn't get its act together, because they will probably make a restrictive law...)
Anyway - I wanted you all to know that there might be light at the end of the tunnel! Hawaii and the west coast federal appeals courts seem to be very left-leaning, so the battle may be hard, but with Heller and other recent US Supreme Court decisions, I think you'd win this if you had to appeal all the way to SCOTUS.
Good luck!!