Sounds like you have a lot of history left in the project. Run File Optimise and also edit delete by type history.

Also when converting from Sub-D's to polys use the vertices option, this will bring it down to the poly amount to a really low level.