Hay programas en google play que buscan las carpetas o datos de aplicaciones desinstaladas y los borran:
https://play.google.com/store/apps/d...XIuZXJhc2VyIl0.
Esa me sale en google play aunque no la he probado, hay alguna mas. Sin embargo, yo creo que lo que planeas hacer es tambien buena opcion y seguramente mas efectiva que la aplicacion.
Un saludo