I wonder if Beautiful Day was also canned after Season 1, because he was a pre-Sesame Street Henson creation and Jim wanted to use him as a Jim Henson Company Muppet.
I could speculate that because they used him in Muppet Show and other post Muppet Show showings, but I guess we'll never know for sure.