I agree the 90's sucked for the most part in this area (outside of a couple of "okay" storms in the early 90's), and maybe most of the Carolinas for the most part. The Midlands area of SC isn't a snow haven, no doubt. But I definitely recall snowstorms in the 80's, and it snowed every year of the 80's outside of two winters ('80-'81 and '85-'86). Whether we had a significant storm, snowed but didn't stick, or flurries.
I will admit it seems we get our storms in spurts. It's occurred quite a few times to my recollection.