I tried stevia and couldn't stand the taste! To me, it was worse than the most synthetic Sugar substitute. But whatever works for you. Agave is VERY tasty, and not derived from sugar, but the agave plant. It's so good it seems it can't be candida-resistant, but as i said, it's got the approval from my MD/ND and he hasn't steered me wrong yet.
Hang in there. Everyone on the board is very supportive, so feel free to vent anytime!