Suck up the weight and use the 16-35L. There really is not anything with your criteria, with IQ that is close. The 17-40L is almost the same size.
There is the older Tokina/Vivitar/Promaster/etc... 19-35mm. It is much smaller and lighter than either of the above, but it is also not in their league performance-wise.