How about just put a filter on who can send you Tells? Something like --

Allow Tells from:
-- All
-- party
-- friends
-- fc
-- ls
-- none

That way we can prevent the bastards from even reaching us from the start, and it requires far less memory on the servers than doubling or tripling the size of each person's blacklist would.