To the original poster did you ever get the stains out? If so what worked for you? I have same problem at my house. I did not get all the fertilizer blown off my brick paver driveway before the rains came now I am left with stains. I tried the home depot stuff today did nothing for it at all.