My local airport, PVD, is facing runway extension now. Very long process. It has been maybe ten years since they started discussions. If there are no more protests, we could have a longer runway by 2015.
PVD is very similar to OGG. If runway extension happens, the work would have to be done at night. There is no other choice.