With the aim of fast mixing we consider variations of standard Markov chains moving along the large grids Z_n^d, and understand how the behavior changes with d. We are going to investigate the achievable speedup when random edges are added as further allowed transitions. Joint work with Shi Feng, Balázs Ráth, Jacob Richey.