Markov speedups