Adsorption-induced lattice relaxation and diffusion by concerted substitution