ReFeRy, а если забыть о политоте? Сохранение удалённых комментариев в какой-нибудь ленте комментариев пользователя — неплохой компромисс, если уж всё-таки соберётесь добавлять удаление комментариев к фикам.