They need to study the effects of beheading in space.
Difficult, I guess, but not impossible. Of course, stoning in space is a non-starter - the rocks would just float away.