I usually modify the one I have -- and I use the kiosk (for MCO anyway). Has always worked. When you miodify online, it shows you the old, the new, and asks if you want to modify.
But it probably is safest to rebook new and cancel old. I never have credit card hold, so modifying just seems easier to me and fairly risk free.