Old thread, but it seemed worth reviving! I’ve successfully used the “vinegaroon*” mix to do this, as well. You can see the results on my Catan hexes.
*(vinegar plus #000 steel wool, let it sit for a few days, then use it for aging wood or dying leather grey / black)