La Papelera de reciclaje que tiene cualquier versión de Windows es solo un acceso directo al verdadera papelera que, en el caso de Windows 8 se llama $Recycle.bin.
Efectivamente esas subcarpetas corresponden a cada uno de los usuarios que fueron creados en esa instalación.
Si ya esos usuarios no existen las carpetas no ocupan ningún espacio en disco, pero si se quieren eliminar se puede ejecutar este comando desde Simbolo de sistema (con privilegios elevados):
rd /s /q C:$Recycle.bin
También se eliminaran los archivos en las papeleras de usuarios existentes.