An Intertwined Evolutionary History of Methanogenic Archaea and Sulfate Reduction