But a larger frame will have a longer top tube, affecting the reach. This is the important dimension as scope for adjustment is limited. Since the saddle must be set to position you correctly in relation to the pedals, the reach dimension can only be varied by changing the stem.
An off the shelf bike will usually have a stem of 100-110mm. A long stem is 130mm, 50mm is short, but may affect the feel of the steering. Stems are made in 10mm increments.
At 6'4" a 58cm will most likely be too small, but you may be able to compensate with a longer stem.
If it is too small you may feel cramped on a test ride.
Perhaps you should visit a bike shop and test ride a correctly sized bike to get a proper feeling before looking at used bikes.