Disk Salv is by far the best program to use. Version 2 is far from the best however. Try to find V3 or V4 instead. These are the commercial versions, but will work! it is well worth the effort to find one of these disks.
When the drive was cleaned - was a solvent used? If not, then they were not cleaned.
Finally, even the commercial versions of Disk Salv can take a long time to work.
Sounds as if there may be another problem with the floppy drive...