I believe the general rule is that the bars should be as wide as your shoulders for max comfort. But definitely look at re-wrapping your bars. Nashbar makes gel strips that go under the bar tape in the common spots, then use some quality gel-backed tape (Salsa makes nice one) and I'm sure you will see a difference.

I found a photo of the Nashbar gel strips in action. The backside is flat and has adhesive on it and the top is rounded. Others make such strips/pads as well (Cinelli) but Nashbar's is the least expensive and it's high quality too. They can be cut to shorter lengths if needed.



Then wrap you bars with the bar tape. The bars won't be as round as normally and you'll use up a bit more tape to wrap the same length with the gel pads underneath.