I’m not sure when you were using it, but Navidrome definitely let’s you play individual songs and shuffle.

fsck almost certainly isn’t going to cause loss of data, but it will likely inform you about a loss that already occurred if that is the issue you are having.