You may have trouble on that route but you can look to purchase an upgrade on the day of flight. They are sold beginning two hours prior to departure (if you're leaving from NYC you can purchase the entire trip at JFK/LGA). The cost is something like $25-50 per 500 mile segment - depending on your status. It's probably 5500 to 6000 miles OW to KOA from NYC.