Root, bootloader and data

Were you using Google photos by chance?

 

Too bad, as that would have automatically backed up your videos and photos

 

a lot of those data recovery programs are scams so be careful on the ones you use.

and yes rooting will wipe data..........so either way your quest to recover data will be risky.

also there are other apps similar to google photos:
https://www.techradar.com/how-to/best-google-photos-alternatives-in-2021

 

Degoo offers 100GB of cloud storage for free, and if you use the app it can do automatic backups.

 

Your storage is encrypted, and a factory reset will erase the encryption key. I seriously doubt that these software tools will be able to crack the encryption as well as recover your data.

 

Rooting an Android device years ago, say KitKat (2013 ver. 4.4.x) was an easier task and there are a lot less 'friction' involved using a rooted device. Flash forward to now and it's a different scenario -- Google, the phone manufacturers, and cellular service carriers are more 'root' averse, and using a rooted device can be a problem with a lot of banking services and some apps will be a problem (i.e. you cannot load the Netflix app from the Play Store on a rooted device, you have to manually sideload the APK). Plus it's important to keep in mind that simply because rooting can allow you to do more things on your device, it does not necessarily give the knowledge. There's a much better chance you will kill some important function on your phone when it's rooted something you may or may not be able to figure out how to restore. (re-flashing the appropriate ROM is the last resort) It's also easier to just brick your device when it's rooted, and never, never forget that running a rooted device also increases the likelihood of being compromised -- rooting it allows both you and some online idiot easier access to things that were previously restricted and protected.
So be aware rooting isn't the magic fix that a lot of people claim it is -- if you're technically savvy root it but don't forget there are drawbacks, If you're just a typical user than be more cognizant about what you're doing.