In the 80s, they still had some regional kids shows -- especially clowns, Mr. Wizards, science guys, etc. Was it maybe a regional show, not a national one? That may explain your difficulty. I have the same issue with some night shows in the 80s. I just cannot find them.
We used to have a lot of independent stations back then. Now there are almost none.