Ability to perform *recursive file delete*, such as: "c:\Thumbs.db" which would delete all "Thumbs.db" in the current and all subordinate folders.

This feature is already implemented (however with a bug currently, see my bug report http://forum.piriform.com/index.php?showtopic=24944).
It is done with an entry in the winapp2.ini file. See http://docs.piriform.com/ccleaner/advanced...leaner-to-clean for more details.