Not knowing the specific geometry, in general I'd advice that most folks your height would not take a 58cm bike but some absolutely would. Those with shorter legs and a long torso that would prefer to have a more upright position would do well on some 58cm bikes. Going from Med that only maybe seems to be off to an XL is quite a jump. I think it's worth a look, particularly if you have a long torso. If you know you have long legs for your height then I wouldn't bother.