more cushion usually equals more discomfort after about 10 miles.
You can go to a specialized dealer, and they will put you on the ass-o-meter to measure your sit bones. They also give loaner saddles too.
I would try to ride the stock saddle for awhile and see how that feels before doing anything though.
Fit also has alot to do with saddle comfort.