Yes, I know. It really is astounding how many people I outdistance without effort- whenever I go out with friends I either find myself far ahead of them after a minute or two of walking, or forcing myself constantly to slow down to their pace so they can keep up. One of those friends is 6'5", and he has to work to keep up with me (if he feels like it- he rarely does). Crowds are always annoying to me, not because I mind the press of people, but because there's always somebody in front of me who's oblivious to those behind and thus slows me down by blocking my path. I can't stand that- and I've gotten very adept at slipping through tight spaces that exist for only a second or two in a crowd, believe me!
Like I said, the speed may be 45, but it's definitely quite a bit higher than 30 feet/round (and I don't think 40 is high enough to cover it). I'm definitely an oddball this way, and very few people can match my pace without jogging slightly- but it's just the way I naturally walk and move.
So anyway, in game terms, I'd say a feat should cover it. Yeah.