Thanks for the responses. I'm going to try out the 61 when it is built, as well as a 58 at the same time to compare the two, as well as a few other bikes and dealers.
The second bike store (recommending me the 56) has a bad reputation, so I would have avoided it, but when the first one didn't have a bike ready in my size, I thought I would check them out since they were close by.
And yeah, I realize that for a racey bike, perhaps a 56 could work, if I wanted an aggressive bike, but given that I was looking at relaxed geometry bikes, he should have know that I didn't want that (plus I mentioned I wanted relaxed geometry).