Update:
I ran GetDataBack and it actually did detect partitions that had almost all of the structure of my computer (directories, files etc). The only problem is, all of the files are corrupted. This is different to PhotoRec, which got mostly correct files but they were unnamed and sometimes...