You have relatively long legs for your height, so you're on the "long leg, short torso" slope of the bell curve. You probably do need a shorter top tube than a stock 58cm frame normally has. The ideal solution is to get a professional fitting on an adjustable fit bike and then have a custom frame made. If that's outside your budget, look for a 58 cm frame with shorter than normal top tube.

Trying to make a stock bike fit you by drastically shortening the stem extension or sliding your saddle way forward on the rails usually gives disappointing results. If a bike doesn't fit you properly, you won't ride it.

What part of the country are you in?

This is my fit bike. Lots of well equipped LBSs have something similar.