Yes, definitely change to other flights if you can get those upgrades confirmed!
Originally Posted by lucky9876coins
You would still have to pay $150 change fee per person.........

You only have to pay the change fee if the new fare is LESS than the original fare. If it's even $1 more, the fee is waived. (This applies to international itineraries, not domestic ones.) Call the International desk, and work with the agent to find a fare that's a little more expensive.