"Padding" isn't really intended to pad as much as to absorb moisture. I've found that more padding is less comfortable for me. AeroTech shorts are my preferred brand. Good comfort at a reasonable price point, especially on sale.
Saddle selection can make a lot of difference, but there is sometimes a lot of trial and error to find the proper saddle for you.
I was reluctant to go the bag balm route, but I found that Body Glide/Bike Glide works very well for me. It comes in a stick like deodorant, and isn't as messy to apply as the creams. That and a good saddle solved my problems.