If you have not tried, try the ANA award booking engine and search for all flight options. I see plenty of JFK - NRT - ICN - GUM. Coming back GUM - HNL - NY area (less availability).
It should be 65K in economy. Call UA to book as the ANA flight (JFK - NRT) does not show up on UA engine so you will pay no fee.