If you're looking at the 4500 i'm guessing you aren't looking to do aggressive stuff. So the bike doesn't need to be super small. If i were 6'4" i'd probabily go with the 21". But to be sure go down to the shop and try all three sizes out to see which is most comfortable.