Instead of allowing clients / recruiters / employers to delete candidates outright (they disappear), have them be able to archive so they just get hidden but are viewable from a different screen.