Go to the extensions website and look for a tool called "Clean Up". Try it out on a piece or an area first before trying the whole model (could take a long time on a big model). Works well (not perfect but well) and you don't need to explode everything.
Hope this works for you.