Did you check Phoenix, LAX, Sacramento, Oakland, San Jose, and San Diego? Look for when their direct flight is to your preferred island. I work backwards once I find a later direct flight. I found the best price using LAS as my midpoint city (MSP-LAS, then LAS-KOA).
No clever workaround that I know of.