definitely not down. 58 should do it. I rode a 56cm road bike and do fine on a 56cm LHT. I'm 5'91/2" w. 32" inseam. 700c or 26" wheels? The 700c feels like a lonngggg truck whereas the 26" wheeled bike feels like a more responsive handling truck. For slow riding and heavy loads I'd much rather ride the 26" wheeled bike with 1.75 tires. It's steering is more precise and natural(easier to ride hands off), the 700c version simply likes to go straight.