You probably don't need a WSD bike but you definately need more of a professional fit than a "stand over bar". Thats just aweful. Your LBS sounds like the one where I bought my mountain bike, and sadly, my road bike.

When I bought my mtn bike, they didn't even do a "stand over" on me, they just offered to take it out to my car. When I went in to purchase my road bike (the are the only local LBS that sells Giant) I told them about my first fitting experience (or lack there of) and was told that they never do a "fit" for mtn bikes, just road bikes. BTW - my road bike is not a WSD, its a mans medium frame, and I'm 5'7.

Well I'n certainly not the brightest bulb but that sounded like a real weak attempt at saving face. Luckily I already knew approx. what size I needed so I was able to work with the rest.

Go back to your LBS. Insist they fit you properly. Minor adjustments to your seat position/height; handlebars, etc, should all make riding much more enjoyable and definately less painful.