Current solution: remove them, forget about them.
At this rate I might actually have a reasonably sized friends list in a few weeks :P
Although I do find myself rather curious as to why people are taking themselves off *this* late . . . especially after talking to me and agreeing to try to be friends . . . but hey, if I didn't believe people were deeply insane, I wouldn't be me.