Almost impossible to say what's going to work for someone else regarding saddles. My road bike has what many would consider a very wide saddle--a Serfas Dorado which is 175mm wide. Now, I'm very slim, so if you saw me, you'd think it was way too wide--but it works for me. Made sure I rode it and was careful installing in case I had to use the return policy. The only recommendation I can make is see if the store has a saddle in stock on which you can sit, even if on a bench and check out the return policy and ride it a good bit within the time frame to see if you like it or need to return it. Specialized return policy:
Returns Policy | Specialized.com