Sure- how about instead of delete s/username/redact. Soft delete and replace X person's username with redacted<id>. I assume the display costs are then similar.