Itchiness is a typical die-off symptom. One thing you could do is get tested for parasites; genova diagnostics has stool tests where you can determine the levels of the parasites you have.
The bleeding sounds awfully like hemorrhoids which is due to constipation.
I went ahead and took black walnut extract after being on the candida diet for about 9 months and experienced considerable die-off; I knew this was the parasites dying in my body.
In my opinion, anyone who has candida likely has some kind of other flora or parasite imbalance as well because these thrive in the same environment.
I was really itchy when I lived in an apartment filled with mold.