Visit you local bike shop and explain your problem to them. Ask if they will let you try a saddle for a day or two, with return privileges. If the first one won't do that, try another one.
If you aren't near a real bike shop, buy at a box store, try it out, and return if you don't like it.