That's a tough decision. The airlines have become quite expert in controlling capacity. If you can't find anything reasonable now, I doubt that you'll find it, except perhaps for some last minute leftovers at say Travelocity/Last Minute. I looked at that week of 4/9-4/16 and it looks grim. What about calling/emailing some of the HNL based travel agencies? We've had threads about them here before. Otherwise, if your heart is set on it and you can't flex dates, I'd say the airlines win and you'll have to pay up.