The slow cleaning in Firefox with various cleaners not just CCleaner can be caused by Compacting Database, aka Vacuuming the SQLite files. I'll tell you I've completely switched to Opera and CCleaner now cleans my system in about 1 second flat versus several seconds waiting for it to clean Firefox v3.6.x and the new v4.
I put it to 250 mb.....now it takes just a few seconds to clear the cache with ccleaner ...
otherwise the cache would rise to 1gb after a day of surfing...
I've noticed how slow Firefox is to clean its own cache so it isn't a CCleaner problem. I will try your tip of setting a limit on the Firefox cache too and see how things go from there.