It's not a sweet deal if it doesn't fit. Nobody can really say without seeing all of your measurements and some bikes are sized differently than others, but it's highly unlikely that you'd fit on a 58. A "normal" 5'8" guy wouldn't, at least.

I say that as a 5'7" guy who rides ~54cm top tube.