[Christian Bechmann] “What am I missing?”
Unfortunately you are not missing anything as far as PPro’s capabilities are concerned. The behaviour you are observing is as designed.
This idea has come up before, I recommend you submit a feature request to Adobe.
Until then, export the changed frames to a separate folder and use Adobe Bridge or other utility to batch rename the files.
Cheers
Eddie