That's pity, true.
I see no problem in this specific case to add the 'the new' while keeping 'the old'.

Isn't there any app or anything to skip steps 3-6 at least?
It could have look like contacts search list, but after selecting the contant, number of it would be copied into the clipboard (or user could choose/configure at settings, which fields want to copy).