I've had the same problem and as for advice? Pretty much all of the above, Lots of good stuff there.
Tweaking the seat position to take some weight off your hands.
Gloves are big help here but I'd wear them anyway. After you crash a couple of times, you'll know that you should wear gloves. I use the Specialized gloves and they work well for me.
Moving your hands around from time to time can really help. The rougher the road, the more you should move your hands around. Try not to grip so hard.
The biggest thing that helped me? Getting off a cheap aluminium frame and going full carbon, more specifically to an endurance bike frame instead of something really stiff like a crit bike. The streets and roads where I ride are full of frost bumps and chewed up pavement that resemble cobblestones. That solved about 90% of my problems right then and there.
The other alternative would be for me to go to a steel or TI frame.