Why doesn't US/HP just book FEWER passengers on the PHX-HNL flight. That's how we handled it at AA. Often, we had weight restrictions on the DC-10 out of DFW in the Winter (when they were using a -10 instead of a -30, IIRC). We simply lowered the number of seats sold on the flight.
This is the usual amateurish operation that HP runs. However, AS's troubles as of late are making HP/US look simply wonderful!