Diffusion of particles on a heterogeneous surface: A case of adsorption-induced surface reconstruction