Where are you? I am in Mirdif. Could you try melting some soft licorice and using that? I think that is what Nigella Lawson suggests adding to black food colouring to make it really black.
Tavola and the Spinneys I have went to are all sold out, and arent gettng stock for a couple weeks they say.
Does anyone have black color gel I could buy off them?