Hola, creo que no debes preocuparte por los archivos que ya borraste.
Mira la cosa es asi:
Al eliminar un archivo normalmente se elimina logica no fisicamente es por eso que muchos programas pueden recuperarlos. Pero, el estar borrados logicamente quiere decir que el espacio no se esta ocupando, de hecho si guardas un archivo nuevo que este muy grande sobreescribe esos y ya no te deja recuperarlos.
De todos modos, si lo que quieres es un programa que borre fisicamente los archivos para que no se recuperen nunca mas bajate el RESTORATION.
Es freeware
La opción de borrar definitivamente esta en OTROS/BORRAR COMPLETAMENTE
Suerte