Since the OP are using Acrobat Pro, I suppose he won't mind paid software, so here are some that may or may not be of any use:
Microsoft Word since (I think) version 2016 can open, edit and save PDFs - it's a bit slow on large documents, and layout is not always preserved 100%
Softmaker FlexiPDF or Ashampoo's sublicensed version
PDF Pro (both have free versions, which may or may not be enough for the OP's needs) - can do search and replace with "wildcards", but not real regex.
Tracker Software's PDF-XChange Editor (has a search function, but replace is by hand, one at a time)
All of
Affinity's graphic software can open and edit pdf's (Affinity Publisher even does regex and other nifty search/replace things)
and oodles of other more or less specialized software, both cheaper and very much more expensive. – Google just might be your friend, and usually there's some way of trying the software before buying.
Disclaimer: I'm in no way affiliated with any of the above companies.
Regards,
Kim