Source file name(s) is larger than is supported by file system

Create a new empty folder, e.g. c:\empty
Then copy that empty folder onto the folder which contains the long filenames which you're trying to delete, e.g. c:\myannoyingfolder. 
Do this like so in the command prompt:

robocopy /MIR c:\empty c:\myannoyingfolder