Hi Tim (excellent name),
That may be a good plan, just ensure it is a quality probiotic. Sulfa does act in part as an antibiotic and can wipe out bacteria with the gut. Therefore, this allows the candida an opportunity to grab a foothold in the gut.
I know that I had a slight yellowing on my bit toe that may be an indication of candidas (I took azulfadine/sulfasalazine for 6 yrs prior to liver issues). Mine has since disappeared with NSD/LSD and probiotic use.
You should look into the azulfadine vs the sulfasalazine (this is the enteric coated equivalent). I believe it works better since more of the med. remains intact until it gets to intestines. Also helps alleviate gas if you are having issues with that.
One last item, sulfa/azulfadine causes a defiency in folic acid, you may want to look into a supplement.
Take care,
Tim
A pessimist sees the difficulty in every opportunity, an optimist sees the opportunity in every difficulty. - Winston Churchhill