It sure sounds like candida - or I'd rather say like yeast because candida is one of the many culprits there. I know the feeling been there seen it. In order to get back to a normal diet I have been on a strict diet for years. But the good news is - addressing it will lead you to a normal lifestyle again.
Have you ever tried the enema - you mention getting a moist warm feeling in your anus - this is when I go for an enema to let it out.
I was on a normal diet but the critter is back now. So I am back here. I think the main issue is leaky gut (or at least for me, so this is what I am currently addressing). Like you I eat some restricted food and eat no alcohol. It is a step by step procedure.