Yeah, since you point it out, I guess that a 6'5er with 35" inseam is rather tall for a 58cm frame, especially since his torso is fairly long. I guess the OP should try out some larger frame sizes if possible, and give replacement a little more consideration, although it's still possible that, not knowing what kind of 58 bike we're talking about here, or other details of his setup and physique, that the existing bike could be made more appropriate.