Having just watched the episode, I cannot see initially where the scene would have taken place. If that is the case, then it wasn't very integral to the plot and cutting it was probably the right thing, regardless of the sensitivity of the beheadings.