Just have a single "Deleted user" account (with email notifications disabled), and merge any others into it when they ask to be deleted. There's scripts available for merging bugzilla accounts.