Actually, you can change to the non-stop using the Same-Day Change feature. The charge is $50/person and you can call within 12 hours of the new flight time to see if you can switch to it. The only thing I'm not sure about is how the upgrade affects the SDC switch.

Changing farther in advance than the night before would require the change fees + fare difference.