If you try to create a partition using the unallocated space then there is less chance of file recovery. Using recovery tools will often have a method of accessing the drive without using a drive letter (accessing the hardware directly) to try and recover what may be available.
The more you change the partitions on the drive now the less chance of recovery of anything.