Comments:

Pathfinder barbarian fast movement stacks with everything! How did I not read that before!
If he took the run feat (which I am in no way advocating) he probably could have made it a round sooner! Though, that wouldn't necessarily be better, since he wouldn't have gotten attacks.

I feel like they *should* have better things to spend their feats on. The difference between x4 and x5 movement when running isn't usually important. Especially since you'll rarely every actually use the run action, since most places have obstacles that will prevent that much straight line movement, or just aren't that large.
Exceptions being, of course, if you are on a gigantic land bridge being shot at.