At the risk of sounding stupid (again) why wouldn't black shoe polish work? It certainly has a black dye in it and is a waxy material.