The size of the bike is determined by measuring the seat tube - this is important for standover and will effect how "tall" the bike is. The more important measurement is the top tube in my opinion because this will tell you whether or not you will be too stretched out on the bike. The size of the bike also depends on how you are built. If you have long legs and a short torso, you might need a "taller" bike that has a shorter top tube. I guess many of the WSD are made with women who have a short reach, but longer legs, whereas I guess men have a tendency to have shorter legs and a longer torso or reach.
I would definitely suggest test riding bikes, but also getting properly fit. Do any of the bike shops in your area do bike fit? Use the fit kit? I am on my 3rd bike in 2 years. The first bike I got ended up being too big, the second bike was too small. Both of those bikes were not fit to me properly. Basically the LBS staff just looked at me and assumed those bikes would work. The bike I just got 2 weeks ago (Trek 1500 WSD 47cm) feels perfect and was fit to me.
This time around I got measured and learned that even though I am a very small person (5 feet tall), I have a long torso and a long reach for my height, so I needed a bigger bike to put me a little more upright and stretched out. On my old bike (the one that was too small), I was 10cm backwards from where I needed to be!!!! So...getting properly fit is very important. I test rode a 44cm Bianchi a month ago and I felt a bit stretched out on it, so if it's any consolation, it felt a little bigger than the 47cm bike I have now. All bike companies size their bikes different, so...get measured and get fit!
On the other hand, it can take a long time to get used to the road position. If the bike shop measured you and insists that a certain size will work, they (hopefully) know what they are talking about. Riding more upright can feel comfortable at first, but over time, you might have back, shoulder and neck problems. So...make sure you give yourself a lot of time to get used to the position. You want to give yourself at least 4-6 months (in my opinion).
Hope that helps! Good luck!