HTC Desire :: To Root Or Not To Root - Memory Space

I've got my Desire for 3 months now. I realy think that I have done the best phone choice of my life. But now after installing/uninstalling/testing many apps I have capacity problems with internal memory. I'm using the method of installing apps directly to the SD. But I always have the low on space notification on my task bar. 75% of what I have installed is on my sd. The rest 25% is HTC Sense apps. My Desire runs on stock froyo and combined with htc sense I have the feeling of perfection while using my phone. Everything run smoothly. No complaints.

So what are my options here? Root? I suppose that I will have to erase everything on my phone memory so I would have more space. If this is the case then I have to ask for your suggestions. a) I will have to stick with launcherpro and I dont like it. No htc sense on non stock froyo right? b) I have many security and privacy concerns for using those roms that some groups have developed. Are they stable as atleast stock froyo? Are they safe? Is there a good phone resources administration? omg 12 mb for adobe flash player on my memory?