Well here's something from one of the chemists.
I checked my books and the best way to remove lead is with Nitric acid! Now the reality is that it's very nasty stuff and not easy to get ahold of and it gives off noxious fumes - in short, not the ideal solution. Vinegar will also dissolve lead, but not much faster than the iron, so not a good choice there either. Interestingly, lye will oxidize lead which is then much more soluble in vinegar - but then both your baths are contaminated with lead.
I looked up one of the gun bore cleaners (Wipe-Out) and it seems to be OK, but I think there are some secret ingredients in there that they aren't telling us about. I don't think it would hurt to try a gun bore cleaner, followed by a thorough scrubbing with soapy water. It might be abrasive, so I wouldn't use it on anything but a 'user' the first time. One of the features of the Wipe-Out is that it turns blue if there is lead or copper present, so you clean until the wiper is not blue anymore. I don't have any clue what it will do to cast iron, but it seems to be harmless to the steel in gun barrels. I'm not endorsing it, but I didn't find anything that raised red flags either.
The thing about lead is that it's a cumulative poison - it just builds up in your system and never goes away, so any exposure adds to the multitude of exposures you've already had (especially if you're from the leaded gas and paint era like me!). It won't kill you, but it's another brick in the wall. I need every brain cell I've got. With so many cheap cast iron users around, I don't see the need to use one that's held lead.
As far as metallic lead being not toxic, tell that to the Romans. They used lead pipes for water and the little bits that turned into salts and dissolved got to them big time! Every time you cook with a leaded cast iron pan, you'll leach a little into the food and it will be in the form of adsorbable salts. I think you're right, Jeremy, about a student writing it.
I had hoped I could be more definitive, but this is what I found and that's my two cents.