Looks like the 58 has a 57.5cm top tube (horizontal) with 73deg seat tube angle. I am 6'0" and ride a 56 TT with 73.5deg STA, and I consider my bike about spot-on. 1deg of STA = about 1cm TT, so I would say you are in the workable range. A lot depends on your stem & bars.
When you're choosing between two frame sizes, the larger size puts the front wheel a little farther forward, which makes the bike relatively more stable and less agile. In a cross bike, that's not necessarily a bad thing. The larger frame also makes it easier to shoulder...again, not a bad thing. Shorter stem (less PRO) but fewer spacers (more PRO!).
Meh.