I found this article, which claims that they used buds from the pagoda tree, smoketree/smoke bush and alum. I don't know if those three are particularly expensive items, but in the case of China I think the usage of the colour has more to do with the Yellow River, the Yellow Emperor and the...