Yes, pacing is definately the most uncomfortable of any gait! Luckily, if you teach a walker to trot it will loosen him up enough out of the lateral that he will running walk more easily. It's kindof a continuim! But if he running walks naturally, don't mess with it, I say!
Laura "Not all who wander are lost." (jrr tolkien)