Of course this is a generalization, but what size stem do you have and how far back is your saddle on your current bike? If you have a cm or two to play around with on each end, you should be fine. If you're on a 120+ stem and your saddle is back as far as it can go, you're running out of room with a 58. Also keep in mind your bars might be lower as a result.
Example: I have trouble running smaller frames because my long thighs like a laid back seat tube.