Here is a short report that calculates the random walk to be 10,000 years. It uses an average mean free path and an average density for the Sun. They mention that another simplification factor, which is removed from the computation, is the brief time a photon expires before re-emittance. This should explain why 10,000 years is on the very low end of the time scale for the Random Walk, I assume.