you could try using brick acid either brush it on neat or dialuted and then scrub the stains,then wash of with clean water. if you use this method wear some rubber gloves. you can buy brick acid usualy in 5 litre containers at most builders merchants or diy stores ( focus ect ).