"(Deleted) has left the Free Company."

Deleted characters should automatically be removed from:
  • Free Companies
  • Friend Lists
  • Blacklists
  • Linkshells
  • Anywhere else where their characters are referenced.

I imagine this could be accomplished either through database triggers on foreign keys across the applicable tables, or by a server task in the crontab on each server that runs when traffic is low. Either way, it does not seem like it would be too difficult to accomplish, and would go a long way to improving customer experience.