Will extras ever get cast on the same show more than once?

Yes. Sometimes casting would like to see the same faces for continuity of the show.