یک ترمینال باز کنید. مطمئن بشید که در home directory خودتون هستید و بزنید:
sudo rm -rf recup_dir.{1..30}
بدون مشکل باید حذف بشند.
توضیح اینکه photorec رو با دسترسی ریشه اجرا کردید و فایل و فولدرهایی که بازگردانی شدند هم طبیعتا صاحبشون root هست و با permissionهایی ذخیره شدند که فقط صاحب فایل بتونه اونها رو بخونه.
البته با توجه به اینکه این فولدرها در home directory شما ذخیره شدند و شما دسترسی نوشتن و... به این دایرکتوری دارید میتونید بدون دسترسی ریشه در حالت عادی حذفشون کنید (فایل باشند / فولدر خالی باشند).
ولی چون در این فولدرها فایلهایی ذخیره شدند شما برای حذف باید دسترسی Read و Execute هم داشته باشید که بتونید به شکل Recursive حذفشون کنید که خوب ندارید.
پس یا باید با دسترسی ریشه حذفشون کنید یا اینکه دسترسی Read و Exec به دایرکتوری ها بدید و بعد عادی حذفشون کنید.