Even though I hate to say it, I definitely feel that the Governor chose well in beheading Hershel. Michonne would not have had the same impact emotionally and he knew it. Heck, they were willing to almost hand her over a few months earlier. The Governor was a smart man. By taking the "innocent voice of morality" he gave the prison crew the bigger FU then killing Michonne and he knew it.