I am using WP-Optimize plugin, the premium. The free version does the data base cleaning, the difference is it can not perform a scheduled job. Beside the data base optimization, there is a Table tab where you see left overs of removed plugins and the option to remove it.