My Brooks was pretty comfy but the quality was pretty iffy. It started to tilt a bit or maybe always did. This is the design but the rails were short too. I am tempted to (hopefully I did not mention this already) the Berthoud from Wallbikes. Once I convert my 10-speed to 11-speed, I may just do that. Leather seems hard but also has enough give and support. While the Berthoud is thicker than the Brooks, it may work out well. Wallbikes has a 6-month return policy.
It's not about padding, it is about matching the saddle width to you sit bone width. Find the right width saddle and your problems will be solved.
"Wish I didn't know now what I didn't know then." (Bob Seger, "Against the Wind")
In addition to finding the correct width to fit your sit bones, proper seat height and position will also make a difference. Also, on rides greater than 60+ miles, I'm grabbing my favorite "long mile" chamois. A good chamois does make a difference in comfort on long rides. It does take a while to condition the butt and toughen up that "thin skin".