Did you try moving the brake pads out more. Adjust the position of the pads on the cantis.
Cantilever Brake Service | Park Tool
I like cantilever brakes. Takes some effort to adjust them properly. Worth the extra trouble.
Waht about these
https://www.universalcycles.com/shop...6&category=670
[h=4]Shimano BR-T780 XT V Brake[/h]