i have the same problem and i want to cover my grays just yesterday in fact i found a website that will explain how to use body art grade henna and indigo(for brown not red hair) with no harsh reactions. I live in a small town - but if have access to Indian (India) store they should have what you need.
