Hab mir grad noch einmal CleanUp angeguckt (Cron) - da werden leider nur Einträge von Blog-Artikel gelöscht, wenn die Blog-Kategorie nicht mehr vorhanden ist. Nicht aber Blog-Artikel die gelöscht wurden wenn die Kategorie aber noch vorhanden ist. Der Weg über den Cron hilft da auch nicht weiter. 
Warum Einträge nicht gleich aus der s_core_rewrite_url gelöscht werden, wenn im Backend der Blogeintrag gelöscht wurde, bleibt mir ein Rätsel. Ein *popeliges* zusätzliches Delete im Backend-Controller sollte doch wohl kein Problem sein 