For those of you who believe I am being snowflakey, I'm not.
This isn't normal workout type breathing. It's very, very VERY loud and it's constant. I get that he cannot help how he breathes. Wish I could post an audio link so you'd know what I'm saying.
The grunting with the weight lifting isn't like "ooh this is heavy" - it's breathing AND grunting with every rep he does, both up and down. I can't describe it. But I know it also bothers my spouse when he comes with me.
I don't expect the poor guy not to breathe, as that IS ridiculous. However, he is so loud he blocks out all three televisions and people actually stare at him while he's working out.
Since the consensus is that it's rude for me to bring it up, then headphones it is. I'll just bring my phone with me and crank up the tunes.