Biodeterioration in subterranean environments