Just what I was going to suggest. It will take a while for the saddle to wear in and for the butt to wear to the saddle. Stock saddles are not always the best items on a bike but do not give up on them for a good few weeks riding.

I normally use a very narrow saddle and like this style of saddle on both the road bike and the MTB. Then there is the Tandem. This is a different style of riding and you sit down a lot more- cannot move around much and the stance is more upright. This is where I do use a wider saddle. Not on the nose of the saddle but on the rear of it where it flares out. On the Subject of Gel. You either love it or hate it. I have never found a gel product that works- Gloves, saddle or shorts. The Gel migrates and does not soften the impact on the parts you want to protect. 40 minutes on a gel saddle and I am in pain.