Nigel’s suggestion for the DFW is the best one, from DFW you will fly to Hawai with a 763 which is far better than the 757s that they use exLAX, especially on their premium cabin.
Keep in mind that US airlines do not have domestic Business but only First. If you book it on miles do it by calling BA as they will book you on First for the domestic routes, if you book the international segment on Business.
DFW and LAX have flight going both to HNL and Maui (OGG).
I was checking the routes on AA.com and I got late 😉