I've tried rolling off some of the low end eq on the distorted guitars which helps the bass " punch through " a bit but I usually end up compromising my guitar tone.
This is actually, paradoxically, entirely the point.
Your guitar tone and your bass tone should fit together - in fact, you should really stop thinking about them as separate entities. They support each other,so don't worry about what cutting the low end out of your guitars does to "your guitar tone." Really, the bass should be providing the low end.
For distorted guitars, I've found having some grit in the bass sound really helps it stay defined in the mix. I literally just posted this in another thread, but I've been recording with a Sansamp pre and using the effected output to track a present, crunchy sound and the dI output to record a perfectly clean, un-EQ'd sound, and then layering the two in the mix, compressing the DI and using that for body and using the Sansamp to capture attack and dynamics.
As a starting off point, I'll usually either low pass or cut with a low shelf my rhythm guitars around 60-130hz, depending on the tone, the part, and what I hear when I start cutting. For me, the rule of thumb is I don't really want to
hear the cut when I'm listening in the full mix, so much as cut out all the low end garbage that I can't really hear but that's hurting low end clarity. However, I also try to get guitar tones that work pretty well with the bass guitar sound already, so I'm not recording terribly bass-heavy rhythm guitars anyway.
Basically, rhythm guitars in modern hard rock and metal tend to be
awfully bright, and not very deep. They don't need to be, the bass is carrying the low end. They're just adding midrange crunch.
I tried listening to your clip, but it's only a couple seconds long so it's tough to really latch onto what's happening. However, your rhythm guitars sound awfully dark and distant, almost like they've been low-passed.