Yeah if all of the local trails have this problem, it may be time to look around at local parks and go there to walk in circles instead (super boring). I imagine people are more inclined to leash dogs around kids.

Locally we have a dog park. It specifically states dogs must be on a leash. I have no idea how common dog parks are, though.