What a coincidence. That’s pretty much a summary of my experience with BTL too.
My experience with BTL is somewhat similar. I used to like it as a kid, there were certain skits I enjoyed at least. But for the most part, the majority of the show kind of creeped me out back then. Arty Smartypants, Heath the Thesaurus, Sam Spud, Click the Mouse, The Announcer Bunny, The Vowelles, and even the lion puppets themselves were a bit scary to me at the time (especially the mother lion for some reason, the other ones weren't nearly as off putting). The only two things I really enjoyed on BTL were the cartoons and the monkeys. The two pigeons weren't all that bad either, I remember laughing at some of their skits from time to time as well.
It wasn't until my teenage years when I was going through my creepypasta phase where I encountered a lost episode creepypasta about Between the Lions. For some reason that story renewed my interest in the show and made me want to give it another chance. Once I pulled up an episode on YouTube, I just couldn't stop laughing. All the pop culture parodies and the generally absurdist, borderline Pythonesque tone of the show's humor is much more entertaining to me now then it was back then. When it comes to childhood shows that I love even more as an adult, Between The Lions and Foster's Home For Imaginary Friends are always the main two that come to mind.