Gravar-mail: Enhanced non-Markovian behavior in quantum walks with Markovian disorder