🚀 go-pugleaf

John, 
One method I use for cleaning up a FrameMaker document with many paragraph and character formats is this: 

Copy the document to a new name (just so I can fall back on the original if needed) 

Delete every paragraph and character format from the catalogs 

Use the File>Utilities>Create and Apply Formats to build new catalogs. 

The result of this for some files can be an endless list of Body1, Body2, etc.  
But this allows me to see what the customer needed an override for.  
I move my cursor into each paragraph, check and find the override and its purpose, then determine if a tag is needed for that purpose. If so, I write over the current tag name with an appropriate name and Update All. Because every item that used that tag has the same tag name created from the Create and Apply Format utitlity, I can change the items globally.  

I then examine their use of character tags by searching for them. Frequently, they can be consolidated, or even resolved by applying an appropriate paragraph format. 

Granted, this is a tedious process, but it allows me to change the document without losing any format that was really needed.