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.
Unfortunately, leaving dog crap around is a public health concern and should be heavily fined.