Clarification - you are trying to upgrade your ticket? Did you purchase them already? The reason why I ask...you want to make sure there is availability before you transfer/purchase the miles. You don't want to spend all that money and not upgrade in the end esp since upgrades to Hawaii are hard to come by. Just a thought...

Hmmm...to earn more miles...you can get the WP Visa card. That should get you some bonus miles. I think 15,000 bonus miles, but it may take a month or two for the bonus miles to post. Also, you can do it in conjunction with the Fly Free Faster promotion (10,000 bonus miles). All the information is on the NWA.com website. I think this is 'cheaper' that the transfer and purchase route (but it's not faster).