My Trek came stock with a Bontrager saddle, aka the most disliked saddle ever. From what you described above, it also sounds like your shorts are a little big. I hope you find some relief.