I think a little discomfort is normal in the beginning...but achy, hurts to sit pain isn't. It depends where the pain is. If it feels like you're sitting on a metal pipe, your saddle is too narrow for your geometry. I think my first bike came with a 130mm saddle, and it was absolutely so painful but I kept talking myself into it being me needing to get used to it. I finally ended up at a Specialized dealer and got my sit bones measured, and ended up with a choice between a 143 in some sizes and a 155 in other sizes...I opted for the 155 Romin Evo, which I put on EVERY bike I've ever had to this day.

I think all authorized Specialized dealers have a 30 day test ride guarantee on their saddles. I'd honestly recommend stopping at one, getting measured, and going from there. And yes, I've had a Specialized seat on my Trek and my Cannondale....I now ride a Specialized anyway.