Si es una tienda bastante pija, yo lo arreglaría con un outfit que incluyera un turbante de esos que cubren totalmente el pelo (los tienes en cualquier bazar chino), y si encuentras alguna peluca que de un poco el pego para asomar una media melenita o un flequillo por debajo del turbante, ya lo bordas (o lo que te han dicho, un spray de esos que disimulan un poco, en las puntas que asomen y ya).
Luego ya si te cogen, puedes valorar el teñirte.