I am surprised you could clear the top tube on the 58cm frame.
Anyways if you are shopping for older used bikes with quill stems- you can find replacement quill stems in many different height and reach combinations, so you can easily make a smaller frame fit you. Whereas with threadless stems there is a limit to how high you can relocate the handlebars.