If you don't get the answer you want, hang up and call again.
I have changed just part of an award ticket and it did NOT require canceling and rebooking. That is crazy. Even Delta doesn't make you do that (at least I hope that it is not a new policy!).