Sounds like perhaps our toptube/stem combo is too long. As Oak suggested, have you looked into a shorter stem? This problem may involve more than the saddle. There's no need to be uncomfortable. The bike shop folks, bless their hearts, may not be aware of the level of discomfort. Otherwise, they would obviously help you get the right fit. And of course, they wouldn''t have sold you a bike that is too big just because they had it on the floor...