What about the garden? Maybe you could get some sand (rather than salt as you have dogs) and put that down to help? I know how bad it is outside both my doors, so just be careful love.