> My understanding of schadenfreude has always been a more general idea of pleasure in misfortune of unknown others.

This is what it actually means. Schaden means "damage" loosely translated, with "freude" obviously "pleasure". Taking pleasure of other's damage/misery.