You can try a product called Xenit made by an American company called Stoner. Its a citrus based cleaner and has worked for me everytime. I use it to take the grime of my car and bike tyres. A friend of mine who owns Final Inspection on Brunswick Road sells the product. It costs about $12.