I have found ,but to be honest mainly through ORD that on non peak days the loads on NH are surprisingly light on the afternoon flights so I think if you pick your day you should be ok.
NH domestic awards are also excellent and the best value of any carrier anywhere IMHO and great for getting around Japan and to the islands once you get here