I would go for a Judo throw or a leg sweep. Trying to Slam somebody who has a headlock on you is nuts. What if you can't pick them up? It's much easier to use a sweeping or throwing techinque than to try and Slam a dude.
Besides, in a Slam you may even get hurt yourself if you're in a headlock.