Yes, of course you could do a clean install but personally I wouldn't bother as the files you're talking about won't save you a lot of space, if it was a PC then that would be a different story.
EG: my mapshareupdate file is only 3kb.
You could try it as an experiment but make sure you back your device up first using Windows Explorer and then you can compare sizes before and after.
Another option would be to crack it open and solder in a larger SD card which would get you round the problem for good. There's a good tutorial [Only registered and activated users can see links. ] but you'd need to be good at soldering though.
Bookmarks