Ich mach es immer so, dass man alle Bilder rauslöscht und dann fragt Facebook automatisch, ob man das Album löschen möchte.

Umständlich, aber habe noch nichts anderes rausgefunden...