Matching and mixing: Matchability of graphs under Markovian error