Alright so a quick follow up. (if anyone was actually watching this thread).
Got the bike today, and built it up.
I'm REALLY happy I went with the 58cm, the stand over ended up not being an issue at all, it's "up there" but not bad at all.
It rides great, tough to believe this is a $300 bike?
As expected, the reach is a bit more than I'd like, but I think if a stick on a 70mm stem with a slight rise, I'm going to get it pretty close, I have a little dialing to do with the seat (front to rear).
All in all, pretty stoked.