Lots of discussion in this thread and some good tips on fine-tuning cantilever brake setup, but considering those are ~25-30 year old Shimano brake pads, I guarantee you they are about as soft as concrete and replacing them with even cheap replacement pads will solve 95% of your problem.