Adding REGEX support in Publisher is a must... Do it even better than InDesign at least in UI. I suggest you use the same REGEX «flavour» so peoples coming from InDesign will be confortable.
Please, don’t do it the way QuarkXpress did it in there latest version QuarkXpress2018.