Large deviations for the empirical measure of heavy-tailed Markov renewal processes