What you need to do is to find a saddle that has wide bits in the back that fit the spacing of your sit bones. The saddle needs to support your weight by those two points, that's how your body is designed.

Also the saddle needs to be positioned correctly for your body. Saddles are adjustable on three axes; height, forward and backward on the rail, and tilt angle. By messing these up you can take the best saddle for you and make it miserable. It's possible the saddle you have now would be fantastic if it were adjusted correctly.

The worst is if it's angled forward or slid back too far and makes you slide forward so that your perineum is pressing on the horn. This will lead to lack of blood flow and can be very unpleasant and over long term damaging. Again, this is almost always caused simply by bad adjustment.

As for padding, it makes saddles feel nice for people who ride for 10 minutes at a time. But long term what it does is to let your sit bones sink into the saddle which allows other parts of your bottom to press into the saddle, which is not desirable.