As mentioned on The Talking Dead --- the gov. is a complicated person. He is no doubt conflicted by all the events he has experienced. But I feel he will always be an evil minded person with a diseased heart.
At some point he and Michonne will have a reunion - and when that days comes it will be pretty epic.