Many bike shops have demo saddles you can try.

I do better on a narrower saddle, everyone has a slightly different err seat. Big soft saddles may not be the best solution. Shorts or pants with chamois/padding may help.