Normally people swap seats, pedals & stems. Also wheels....if you want to upgrade.

But seats, pedals & stems is mainly due to fit.

You'll never buy a bike that fits perfect from a store unless your really lucky! custom maybe but you'll pay for that.
This is just part of fitting the bike to you personally, saddles are one of those one doesn't fit all and you may need to try several till you find one that works for you. Proper fit is a combination of several parts of the bike, everything comes into play at this point.
As far as saddles go I found performance bike to be the best place to start because the have a return policy that allowed me to try and return if I didn't like it I tried several till I found one that worked out.
Try using these steps as a guide line to get you started. Bike Fit and What You Can Adjust after this if it still sore try different saddles.

I like Fizik Arione saddles. I know they work for me. So, whenever I buy a new bike, the first thing I do is put an Arione on it. I would bet 95% of people who ride more than 3 or 4 miles a day do not use the stock saddle and know when they buy that they need to replace the saddle.

Just look at all the "I love my Brooks" threads in this forum. If you go to the roadie forum you'll also find "I love my Arione", "I love my Toupe", etc threads.

okay.
Got a $60 price match on my bike today. Going to use it to put a new saddle on.

UPdate:
Went to the bike store and asked about saddles. They recommended to start with this one:
https://www.performancebike.com/shop/...tegory_ID=5210
I put it on and road home. It is about 3miles.
First thing I notice.. man this saddle is hard as a rock. Guy told me it had more padding than the slx one. I can't imagine how hard the slx one is then. The next thing I notice is now I can feel my sit bones. Feels like I am sitting flat on a rock. However, I got home and got off and didn't have any of that bruise feeling at all. Just a dull ache in my sit bones from rock sitting. The only thing that concerns me with this is as soon as I stood up I felt as if I had to go pee? Does that make sense? Bizarre sensation that went away fast. I thought the slit was suppose to relieve pressure on the prostrate area? Anyway I will ride it for a week or so and then if I don't like it trade up for the slx and try it or trade for the wtb speed V.
One more quick note. This thing is quite a bit thinner, yet fatter and harder than my old seat which is suppose to be gel.

How long have you been cycling?

I'm just curious, because what you're going through sounds similar to my experience. When I picked up cycling (again) no saddle was comfortable for very long and I bought numerous. In retrospect, it wasn't the saddle - just an out of shape butt. I have a hard time finding any correct width saddle uncomfortable these days - now that the place that sits on it has toughened up.

-Roger

two weeks.
But honestly that first seat got to the point that I would hurt for a day or so. I asked the bike shop guy and he said it is wide and soft so it is supporting your butt muscles instead of your sit bones and that is why it feels bruised. I have 30 days so if it just breaking in the saddle I can always put my old one back on.

The thing with soft saddles is that they distribute your weight around to the fleshy parts of the butt that really have no business bearing weight. They feel great for short trips, but for longer trips (an hour or more) they do more harm than good. In that sense, the lack of padding in the Forte Classic is a good thing.

I've got that saddle, but it's in my pile of spare saddles. My complaint was that it's too slick and I slide around a lot on it. I didn't have any pressure problems. I would check to make sure the saddle is level. If it's not make it level. If it is, try tilting it a little. There are so many things you can adjust it can make you nuts, I know.

I just picked up a Specialized Avatar, which after one trip feels pretty good. The thing I would recommend though is not necesasarily this saddle itself but the cool little measuring device that Specialized dealers have to see how wide your sit bones are. Then they can recommend a saddle width based on your riding style. It beats blindly guessing which saddle you'll like.

My other bike has an E3 Form Gel saddle (again, despite the name, almost no padding). It's fairly narrow, but if your backside is too, it's worth a try. I've ridden a couple centuries on it with no major problems.