It sounds like you may have a case of worms. Your explanation of the yeast is exactly what they look like. When you mention they look like seaweed or quid, that's what comes to mind. More than fifty percet of the population have them. Could be why you're plagued with canida and asthma for so long. I have had them and that is why I say that. Try a parasite cleanse first, if that doesn't work go to the real deal with something like albenza. I'm currently fighting candida, which I just realized that I have and about to finally get rid of the worms with albenza.
I did this same cleanse that you did. That's when I realized that I had worms. They're almost gone, but I purchased albenza to knock them out; so that I can focus on the candida.