Stevia or honey doesn't work for fermentation. And no worries about the sugar. The bacteria feed on sugar and convert it to lactic acid during the fermentation process. So actually the end product doesn't contain any (or very little) sugar. Raw palm sugar is what we are using.
RE: Wild fermentations: Homemade Ginger Turmeric Ale!