I have struggled with what to do for years (I don't even get my house sprayed for spiders - ick), but I finally broke down this weekend as I can't take a lawn 99% weeds. We sprayed weed and feed and it says it is safe for dogs once it dries. I try to keep them off it now as much as possible, just go do your business and get off. Everyone seems to be okay....
Maybe next we can venture into getting my house sprayed.