I think it would be great to have a checkbox on the Search and Replace box to allow for REGEX (Regular Expressions) searches. I will link to more information about REGEX at the bottom.
Here's a perfect example of how it could make work so much easier. I have a WHOLE lot of places that start "Of England" or "of Lancashire, Eng." and all that. We've all seen those stuck in places. Well, if I could search for the string "^of " and replace it with nothing then all of the places that START with "of" and that ONLY start that way would be removed in one go. That's just a simple example but would save a ton of time.
Here's more about REGEX. (It's a standard programming tool)
It may seem hard to implement that, but I bet there is a library that would make that much simpler. I'm not sure how RootsMagic was written. Delphi?