Don't mean to be contrary, but with the Paul Racer/Ms being centerpull designs, with no onboard qr mechanism, the usual wheel-removal procedure on my ranch is to pop out the transverse cable. Once that is accomplished, the calipers can not spread any further, and there is zero cable tension. So having a qr mech in the brake lever would not allow the brake shoes to spread any further.
Same with cantis, and v-brakes. Pop the transverse/noodle, and there's your max 'tween-shoe clearance.
One can have cable tension adjusters on canti/Paul cable stops, and on v-brake noodles (stock on Paul Moto/Mini-moto v-brake noodles), but they don't really qualify as qr mechanisms to me. Screwing a barrel adjuster up/down isn't particularly quick.
Where I find onboard brake lever qr mechs to be very handy are with sidepull/dual-pivot calipers, where the caliper onboard qr mech often does not give you maximum spread. TRPs are a great help there. But if you're using a caliper with a transverse cable or noodle, I can't see a brake lever qr contributing to shoe spread.
Lastly, I've found that sometimes my Paul calipers won't open as wide as possible because of the very-long KoolStop pads that ship with Paul calipers. Seems a more common problem at the fork blades than seatstays---IME at the fork the rear of the shoes often contact the inside of the fork blades before the caliper fully opens. I've used shorter shoes in the front on some bikes to avoid that. I vaguely recall getting impatient and just cutting the back third off of the stock KookStop pads on one installation.
Technically I suppose longer shoes = more braking surface area = better braking, and front braking importance>rear, but I've never found shorter (= "normal") shoes up front to be a problem. And though I don't often ride a bike with 20lbs+ of gear, my hulking/aging/jelly-shaking/Sta-Puff Marshmallow Man carcass makes my bike/rider combo heavier than many of you svelte riders with gear a'plenty.
Paul Brodek
Hillsdale, NJ USA