I don't know about your current underwear preferences, but I wish I tried boxer briefs earlier. They seem to solve my problem of the top of my asshole being exposed. And they're not nearly as tight as I thought they'd be. They're not loose, but they're not tight. They're super.
If you're looking for a change, try boxer briefs for a couple days.