All this is possible with a good, willing agent. Cancelling (ie releaseing the exisiting elements) is not an option, so changing it is fine - they may need to re-issue the tickets, but that's not the same as cancelling them.
Keep checkmytrip open and refresh often!