After a 54 minute wait to speak to an Orbitz agent, I was finally connected to an agent. I asked for a simple date change for my JFK-HKG-DAD and she couldn't find any availability without triggering USD17K change fee. She offered a number of flights with $500 fee (including those with Qatar and JAL) but in ECONOMY!!!
I am tempted now to just change my booking online - USD700 and a downgrade to J.