The “expected distance” is not what you think here.

For a binomial distribution of probability p and (1-p), after N steps the expectation value of right steps is Np.

The Variance is Np(1-p), so the standard deviation (or Root-Mean-Square) scales as Sqrt(N).