Do you also have AAdvantage miles? I see that you are willing to use
DL Skymiles and
UA Mileage Plus miles for your Tahiti trip as well. I recently redeemed AA miles for two tickets on Air Tahiti.
Air New Zealand codeshares with Air Tahiti so you might try calling onepass and see if they can book a NZ ticket operated by TN.