Bulk Exchange Public Folder Replica Add

So you've got an Exchange 2003 server that you're migrating off of, and they have Eleventy-Billion Public Folders. How does any sane person change the Public Folder replica on each folder?

By using PFDavAdmin.exe from Microsoft and following the sage advice from Neil Hobson at Redline Software!