文字の通り歩道通行は「歩道を通り行くこと」歩道走行は「歩道を走り行くこと」です。
動詞としての「通る」には速度の概念はありませんが「走る」には速さのイメージが含まれます。とは言っても「通行」に「ゆっくり」や「徐行」の意味はありません。また「走行」は速さを含んではいるけど「ゆっくりと」や「徐行で」などの副詞で打ち消せば「歩道をゆっくり走行した」という文章も成立します。
なので「自転車は歩道を通行できるけど走行は禁止」はちょっと違和感のありますね。「通行」には速度の概念がないので徐行じゃなくても通行です。もし通行=徐行なら「一方通行」の車道はすべての車両が徐行しなければなりません。
