Well, removing the inode entry is equivalent to deleting it anyway, which you've already tried..so I say go for it with that one, and also tags and playlist.

Ultimately as I understand it, e2fsck is telling you that you a have an inode pointing to a physically non-existant file. Whether the inode is there or not doesn't really matter at this point - the file is missing.
_________________________
Mk2a 60GB Blue. Serial 030102962 sig.mp3: File Format not Valid.