I had heard about these regexp operations but I was thinking they required post ids to match so a simple find-and-replace could take me from the old post id to the new one.
Or is the mechanism more intelligent and it does a lookup on the post custom field to translate ids?