As a community rep has confirmed last week, banned accounts are not deleted.
Any (Deleted) entry you see is a character deleted by the RMT itself.

You can pretty much delete any entry that is older than a day, or a week if you want to play it safely.