Their ability to go on a sustained eating binge while at the bay is due entirely to another creature: the horseshoe crab. These bizarre animals are among the oldest on Earth.
Of course, looking for hydrogen sulfide-eating microbes that ooze elemental sulfur means that we'll be looking for similar biological processes we observe on Earth.