do you have a leash law there? I think I would be making a formal complaint. People that don't want to care for their dogs shouldn't own them. Sounds mean but its true. I don't let my dog go in anyone elses yard and I certainly don't expect other people to let their dog free in my yard either.
Other than that a bigger dog it shold be
good luck!