If you want to hold on to Sense UI, sorry the information I provide may not be of any help. But as much as I know, S2E is the best way to ensure that your phone will never run out of memory.
Flash the newest stable CM7.2 found here:-
CyanogenMod 7.2...