I live in Ontario, and this is also a huge problem here.

The solution is to ban dogs from all trails except dog parks, because people won't change, and this problem extends to more than just other trail users; it also contaminates the land and water, too.