When my sidewalks get icey, I use cheap kitty litter. It has grip and the dark color speeds the melting process and it doesn't hurt my lawn like salt. This can create a little mud, but after a rain it's gone. For the excess fertilizer, about the only thing you can do is water the heck out of it.