It actually doesn't disappear from what I've seen. I've had a couple on friends list/free company that just sit there as (deleted) for days.
I end up manually deleting them myself, I've never waited more than 2 days to do so... so I'm not really sure.