On my R20 I had to go a front V-brake to get good stopping ability. Even with Kool Stops the original brakes are just too long. I also went to AL rims and Schwalbe Marathon tires. The original rims were pitted and the tires were shot.
If I were to going to replace the tires again I would not go with the Marathons.