The editorial board of the states largest newspaper called Gov. Robert Bentley a "costly distraction."