Intermittent Synchronization in Finite-State Random Networks Under Markov Perturbations