Thanks for taking the time to reply. See below directly from Delta's web site: I wonder what "some may be at no extra cost)" really means?
I actually called Delta when I encountered the additional fees/Miles problem and the agent said yup that's the way it is. With Delta getting so heavy handed about sticking it to passenger I just assumed I had no other options. I wonder how long the hold time is to speak to a supervisor?

• See other flight options (some may be at no extra cost) by selecting "Change Or Add Flights" above

Fortunately my story has a happy ending. I logged on to my account EARLY this morning and was able to change both tickets with no additional charges.

Thanks again for your help.