I usually clean mine after I've deleted a bunch of files or whenever I do my disc clean up and defrag.... so like once a month. ... How full is it? XD
Godknows, my PC slows down when I have heaps of stuff open, IE something that jacks 90% of my RAM. I'll check tomorrow. it didn't take 4 mins, it took roughly 1 min and 40 seconds.