Update here: Yes, the bars were too narrow. I switched to a 42cm bar and it's much better. More than measuring (which I got different results from different people measuring), was that simply holding my arms at my side, and then bringing them up to the drops showed me they were too narrow. When I did that, my hands were slightly outside the drops (my thumbs hit the bar ends actually). With the new 42cm they come up and grip perfectly. Today I had my first ride, and it's night/day now. Not one touch of numbness and I'm comfortable in all positions which has never been the case.

It's like a new bike!