@ossobuco,
Do you really want to give a governor the ability to fire elected officials? Imagine Scott Walker or Paul LePage with that ability. In my opinion, making it very difficult to get rid of any elected official before their term is up is a good thing.
Contempt of court is the right way forward. Contempt of Court is designed to give judges the leverage to ensure their orders are followed. Using it, with the threat of jail time, is the right way to force Kim Davis to follow the law.