The Sulfur Cycle on the Early Earth: Implications for the Search of Life on Europa and Elsewhere