Is that henna finely sifted? I use jamilla henna and I have not had that problem... it just runs right down.
Baking Soda and Vinegar. Sprinkle the BS down the drain, then slowly pour the vinegar down after it - it'll bubble and churn, and it's usually enough to clear out the drain.