FWIW I used to have the worst time adjusting cantilever brakes and absolutely despised them. I was using some really old Shimano LX or something.

I threw on some new Kore cantilevers and the adjustment was super easy and powerful.