A couple of years ago I tried to undertake a MEL-SIN-NRT-HNL redemption, flying ANA or UA for NRT-HNL (we wanted to do Japan and then Hawaii). ANA never became available in all my searches, and UA was always via GUM. Definitely wasn't suitable for us.
I ended up redeeming for JL J NRT-HNL (actually NRT-KIX-HNL for a cheeky 12hrs in Osaka to ensure we got our Takoyaki fill before leaving), which was an option. Plenty of JL planes heading from Japan to Hawaii daily - evening flights, arriving AM in Hawaii from various ports - Tokyo, Nagoya, Osaka all come to mind. You might have more success with JL if you're really keen. It became academic as our plans changed last minute, and when we rebooked, we actually found availability with Hawaiian Airlines SYD-HNL using Virgin points. Use AA.com to find availability on HA - then call Virgin to book.
Lastly, any reason Hawaii? Whilst we enjoyed our time on the big island, I'd not venture to Oahu again, and we found the whole trip very expensive for what it was. We're headed to Okinawa & Ishigaki in southern Japan to get some beach on the back of a mainland Japan trip in a few months time - have you considered this as a closer, easier option? We dont go until October this year - happy to report back if it helps