I'm definitely flexible to make last minute changes and keep checking to see if first class seats open up.

This is the first award I book and I wasn't expecting UA to be the go to airline for this -I thought maybe KLM/Airfrance would be cheaper since they have non-stops from MEX to CDG. I will check UA availability/price once the date is closer.