Está perfeitamente bem, a hena não apresentará problemas para você.
Eu gostaria de lhe dar uma cotação definitiva ou um link para isso, mas eu olhei e não posso. Basicamente, é um problema que ninguém parece ter colocado algo oficial. Eu até tentei encontrar uma imagem de alguém com hena em um aeroporto do Reino Unido sem sucesso.
Então, basta ter a palavra de algum cara aleatório na internet, eu conheço pessoas que viajaram com decorações de henna em suas mãos e, honestamente, isso não causará nenhum problema.