Hi Anti404,
Based on your description, it sounds like you made the correct choice with a 58" frame size. I'm 6'2" with a 34" inseam and ride a 58" frame. I wouldn't want a smaller frame because of the seat post height that I'd need---your 35" inseam would be more severe and would argue against a too-small frame. I could probably tolerate a little more reach (longer top tube) which makes me think that the reach should be just about right for you. Just be prepared to use a short stem, if necessary.
It is possible to adjust the fit of a bike by changing the contact points (seat, seat post, stem, stack height, handlebar, crank arm length, etc) and this usually means that you can successfully fit a cyclist to a slightly smaller frame. But fitting someone to a larger-than-optimal frame can be problematic. And this can vary tremendously from one manufacturer and model to the next.
I've ridden mostly Fuji road bikes, starting with a 1985 quad-butted steel Fuji to a 2008 composite carbon Team Fuji today. The classic road geometry used by Fuji has always fit me well. Once you find a manufacturer who makes a style of frame that fits you well, you'll be tempted to stay with them, too.
If you need a little more height at the handlebar for a more relaxed ride, consider adding a
stem height extender. Delta Cycle makes a decent alloy one that's available in a couple of different heights. Because the head tube of the frame is angled back toward you, the stem height extender also moves the stem and handlebars a little closer to you. They are great for those of us who find that we cannot bend our necks as much as we did when we were younger. By raising the shoulders a little, we can still see the road.
It's common to see professional road cyclists riding on smaller frames. One of the biggest reasons for this is to shed weight so as to increase their speed. The rest of us should focus on comfort and start with an optimal frame size based on our body dimensions.
Kind regards, RoadLight