I am also finding availability in August from EWR-CNS, albeit at the EasyPass level of 120,000 for BF. The flight between GUM and CNS only operates Sun/Thu to CNS and Mon/Fri from CNS, which is a pain.
The above availability may open up more with elite status. Call the elite line if you have not already done so.
This is the fastest routing. Other routings with MH or NW will take at least 10 additional hours (although F on MH from EWR-DXB-KUL-SYD might be worth the extra time).
------------------
Randy
-------------------------
HH Gold; SPG Gold; NW Gold; UA PremEx