Mucus is almost a necessary evil when it comes to a Candida infestation if for no other reason than it’s usually a byproduct of the overgrowth. And yes, the mucus can appear during the die-off period as well.
Fenugreek is an herb that can help eliminate mucus; fenugreek can be purchased in capsule form and taken as a supplement.
Another very good mucus eliminator is cayenne pepper. Believe it or not cayenne can also be purchased in capsule form. This usually works great when you take the capsules with lemon water. In fact, drinking lemon water every day should help with mucus production. Using a saline wash in the nasals will also help.
Blood in the mucus is usually a sign of a sinus infection, is this possibly your case as well?
As a side note, smoking is also a cause of hard mucus.