You can try switching USB mode–Settings/System Settings/USB Mode to MSC.
That will make the Fuze look like a flash drive to your computer, and show different folders from the MTP connection (which is where Auto goes since you have Windows Media Player). You computer can only see one mode at a time.
Search with your computer first before trying recovery software. But if the files are not showing in memory, don’t get your hopes up.