You should be able to restore the files to a temporary location (not the usual Outlook location for .pst files, since you don't want to overwrite any existing .pst files), then rename them...