Improved Util::findAndReplace algorithm