Kurztipp: In der Datei ~/.kde/share/config/plasma-desktop-appletsrc den Eintrag userwallpaper leeren. Voilá, die eigenen Wallpaper sind aus der Liste verschwunden.
Vielen dank an WindowsUninstall, der mir unter Freenode#plasma freundlich und schnell geholfen hat. Die Funktion zum Löschen der Wallpaper per GUI steht auf seiner Liste und soll rechtzeitig vor 4.5 fertig sein. (Btw. sind solche Situationen Gründe, weshalb ich OpenSource Software und die Community drum herum liebe…)