If my dog liked to pee on the sidewalk, I'd carry a water bottle with me and use it to wash the sidewalk. A cap full of bleach in a water bottle is a good idea -- it will disinfect your water bottle, too -- just don't drink from it.