Have you tried boxer briefs? It's the best of both worlds. There really aren't that many different options, just try a few more and see how you feel.
Try different brands as well, they all feel different. In addition to different brands, they each have different sub types based on what material used.
I am pleasantly surprised to hear this has another season. It's such a funny show. I think my wife and I are a couple seasons behind currently.