I ended up just doing the simple find/replace updates in phpMyAdmin in my server's Plesk panel for the affected database.
It took less than 15 to meticulously go over all the variations and replace them. Since it was just post text, and Resource Manager messages and updates, the dangers of mistakes were minimal.
I would be nice to have a find/replace tool that is as easy to use, without the need of expressions and such, but maybe another time I suppose.