The Avid levers with the leverage adjusted all the way in (or out, whatever, the pivot point moved closer to the bar) the brakes feel fairly good! In fact, I think I'll ride for awhile and see if I can live with it.

Thanks for everyone's help!