Hmmmmm.... I am stumped. I would just go ahead with the parasite cleanse. Maybe stay on the candida diet for a week and then eat until you have to go to the bathroom (didn't you say if you ate a lot you could go?)to get all the parasites out.
It sounds like you need to try something... And if the Parasite Cleanse doesn't work, then you can move onto something else. I just think the cleanse might work. I hope for your sake it does.