[Excel] File size out of control

I have a workbook that is 25 sheet and several internal references among the sheets. The original file size was about 1.8 MB. I ran the "Clean Excess Formatting" from the inquire module. When it was done, the file size had grown to 61+ MB. Several of the sheets (4) now have the last active cell as column CG and row 1,048,576, when the last active cell should be somewhere around AK:65. I cannot get the rows and columns to clear because it is telling me Excel cannot perform the operation with the resources available. Dell Vostro 470, quad-core i7, 8GB ram, 1TB drive. Any great ideas? TIA Old