They might be giants, the men they couldn't hang?

Yeah, that would explain it - No gallows pole high enough, their feet would still be touching the ground, no tension in the rope.