That sounds like the cleaning process could easily become extremely time consuming if your goal is to reverse all the stupid formatting decisions made by the publisher...
Out of curiosity, can you be naughty and delete the CSS entirely and use HTML4 font tags, instead?