I'm proposing that you archive all of the data from the iPod to a folder on your computer. Restore the iPod, which will wipe out everything currently on it, then restore the archived data. The hope is that although the device won't start properly now it just might after performing this process. It is admittedly a long shot, but you seem desperate to recover your playlists.
You may be able to perform a standard restore on the iPod from iTunes, assuming it will show in the interface. See Restore your iPhone, iPad, or iPod to factory settings - Apple Support
These alternate methods are discussed in the Corrupt iPod Classic - Apple Community user tip.
DFU Restore
If the device still won't restore normally try this method. Connect the device to the USB cable, press MENU+SELECT like a standard reset but keep holding for 12 seconds. The device should reboot as normal and then the screen should go blank. Now open iTunes and try to restore again.
Reformat Drive
If all else fails try Erase your iPod - The Super Fix for most iPod Problems. Basically a low level format of the iPod’s hard drive to get around whatever problems are stopping iTunes from restoring it properly.
Another approach for a Windows formatted iPod is to get a Mac owning friend to restore the device and then return it to you for restoring again on Windows, or have a Mac formatted iPod restored by a Windows user and then restore it again on a Mac.
After restoring the device check the stats again. Repeat if necessary until the pending count is zero. Now try restoring all of the data that you backed up. If it doesn't work then restore once more, sync the media that you recovered earlier to the device, and start work on recreating playlists as you see fit.
tt2