They're getting their heads cut off, not their dicks. It was censored so we all just assumed it was "dicks" and not "heads". And the whole point of this is to set a public example, so in the middle ages when someone is executed it's not unheard of for them to do other stuff with the body to set an example. I dunno this seems p realistic.