IDK about hibiscus but stains from teas and such added to henna are not permanent. Some herbs leave permanent stains but from my experience, most do not.
I wish I had an Indian store near me. I like the results of BAQ henna and don't mind spending a little more for it, but I'd prefer to buy henna locally. Some Indian stores I'm sure probably carry BAQ henna, too.