"How about a "dog's to be kept on a lead at all times" rule (or maybe you have one of them already)? "
Sounds good to me. Dog owners sometimes forget that other people don't like being near dogs. Even if people think their dog is perfectly well behaved, you never know what may happen.
It's sad that common sense doesn't always prevail.