It's possible to search and replace paragraph styles. It should also be possible to search for table styles and replace them with another table style. It's more abstract than searching for strings, but found tables with a certain style should be marked and then could be assigned with a new table style by the user with the replace button.
Ok -> NEW