I had problems with this recently (although I'm a girl, so anatomy is slightly different) and have been swapping saddle around for a few weeks. I finally concluded that shape matters more than padding. The absolute worst saddles seem to be the ones that have the center line raised to fit the anatomy -they just makes things feel squashed. Look for something with a pressure relieving channel in the middle to take pressure off the key nerves. Also, for tris its good to find a saddle with limited seams to prevent rashing during competition.
Even for short tris, I go for the slightly heavier, substantially more comfortable saddles. It makes a huge difference in the efficiency of my pedal stroke to have the saddle comfortable.