Knee problems can also be a result of the seat being too far forward. My wife was having knee pain till I moved her seat back a little bit. As for frame size, yours sounds a bit small for you. I'm 6' 1" and am comfortable on 60cm to 62cm road bikes.
+1 on some good gloves. More comfortable and will protect your hands in case of a crash (I know this from experience).