What Is The Smallest Partition I Can Use Disk Utility to Add?
Disk Utility will not allow a partition smaller than 10% of the disk size, so creating a 70 GB partition shouldn't be a problem for you.
Try deleting all local Time Machine snapshots:

 tmutil thinlocalsnapshots /


If that doesn't work either, I'd recommend using a Live System such as Knoppix.