I ended up getting a call from a manager of the redemption area. She said certain routes are not available because the revenue doesn't make sense to Virgin America. If it isn't on the award chart for redemptions, they don't allow it. It still seems odd that flying from OGG to KOA/ITO doesn't make sense, but ITO/KOA to OGG is perfectly fine.