I'm one of those dudes for whom "men's" bikes don't fit. When I was being measured for my co-motion, the guy said "if I wasn't designing a custom frame for you, I'd say try a women's specific design, you're built about right for it."

The fuji and the bianchi would be good deals too. Definitely worth checking out.

Just a word of advice. Don't let the shop say "you'll get used to it" when it comes to fit.

If they really care about you and your bike, they may do an initial set up, then have you ride the bike for a few days to see how well it works and offer to change out parts until it fits right.