I am 6' and ride a 56 (sometimes a 58) so, I can envision a person 2" taller on a 58.

I know some people my height ride 60 cm frames, but I feel fine on my 56 cm Of course, most of what I ride is vintage, and I lean toward touring and relaxed geometry, so that could make a difference.