I'm a cantilever fan, but I can't imagine anyone claiming they are easier to set up. In my mind, they provide more options for adjustment, which makes them a little more versatile, but harder to dial in. They also look better, much much better.

In your case, a set of Travel Agents is the cheapest and easiest way to get the brake levers to work; unless you were looking for an excuse to upgrade.