Have you considered shuffling a smart playlist/collection that’s filtering the library for those shows and only includes unwatched ones?
Edit:
Also… there’s already an existing suggestion thread discussing the addition of an option to only play unwatched episodes during shuffle. Please comment/vote in that thread in order to help us avoid distracting or cannibalizing votes.
Unless I’m missing some unique aspect of your suggestion I’ll close this thread as a duplicate.