It's worth noting that while the Windows defrag utility is completely useless without a lot of free space available, many of the third party defrag tools can still work (albeit much more slowly) in that situation.

Of course with SSDs becoming more and more prevalent, this is becoming a non-issue anyway.

At this rate, it would be faster to move everything over to a new harddrive.