Butt pain is not necessarily caused by the saddle itself. Sitting upright places more pressure on your sit bones, which may cause pain.
Have you experimented with changing your seat/bar height ratio? Often, lowering the bars may help.
If you've already ruled that out, perhaps it's time to begin looking for a saddle.
Personally, I have a Brooks B.17 on both my bikes and I do swear by them. I don't like padded seats, for the reasons mentioned by others already. I do recommend this saddle, but not everyone finds the Brooks suitable.
As for padded shorts, the padding isn't really intended to absorb shock or relieve pressure. The padding is mostly there to reduce chafing and to wick moisture away from your body, reducing friction.
Good luck and keep us up to date.