I found a workaround that worked!!,
Okay this is how it works.
- Copy all the recent videos in your recently deleted section in the files app (on iPhone). You do this by select all, then copy.
- Click on On My iPhone section and create a new folder (long hold and click new folder option; next steps will be done inside this new folder).
- Now that your inside the new folder, long hold onto the screen until a box appears with the options (New folder, Paste, Scan Documents, and Get Info).
- Click on the paste option (verify that all videos have been copied into that new folder).
- Once that is done, open iTunes on either a windows or mac and use the file sharing option. Click on that new folder among the other files and click on save button. (I suggest you also create a new folder on your desktop just to be sure you know where those saved videos are going).
- Once saved onto desktop, delete those videos (in the files app) that weren't allowing themselves to restored; otherwise copies of the same video will appear and things can get particularly confusing.
- Go back to the file sharing and click on the new folder, but this time select add/add files. Add all the files you saved onto the desktop folder.
- Verify that they have appeared in the files app on your iPhone device.
- These can now be selected all and saved back onto photos and you didn't lose anything.
This method is a bit of a long workaround but so far on the whole of the internet I couldn't find a single solution, so I thought I would help out those of you who may be in similar situations.
Thanks for reading and I hope my method helped solve your issue!