It would hardly be a great programming feat to create 3 states: 'good', 'marked as spam, hidden', and 'deleted, remove from the DB at earliest convienence'.

Hell, my mail client has been doing that as long as I can remember.