Various remedies have been suggested for this problem some of which are:
"...create the proper page setups in one template drawing. Use the PUBLISH command for plotting and import the page setup you need from your template."
"...recreate the pc3 file for the new printer but save it using the old printer's name." Ugly fix but it is effective.
"Use DWG Trueview and the Publish command."
"Use a batch processing program such as ScriptPro." I'm not sure about this one. I guess the suggestion is to write a script that would open a drawing, import a page setup that references the new printer, save the drawing and then open the next one and repeat the process.