I'm not the tallest bloke in the world (5'10") but in my experience I wouldn't have thought the length of the belt would be much of an issue. The more you get used to running on a treadmill the more comfortable you feel keeping the right tempo going, which means you're hitting the belt at near enough the same point every time when you land. When you speed up, the only major change in your running gait ought to be how high you flick your heels up towards your bum, or your knees in front of you*, but that's got nothing to do with the running surface.
*If anything, most people I see at the gym run far too close to the front of the treadmill and have a lot spare to play with, presumably because of some irrational fear of flying off the back. if you use the middle of the belt you'll avoid any mishaps either way.
Edited: 05/02/2013 at 09:54