Y'know, I hear a lot of people describe them as "standard" or "generic", but I've never really heard any band sound like them, especially mid-era, which as I've said, is my favorite time period of the band. Well, not entirely true, I know Severe Torture and some others sound a like like early-Corpse, but I digress. I suppose it all depends on what you like; if you tend to err towards the more melody-oriented or traditional style of death metal, what I often mentally correlate with European bands, I could see how their early work could be unappealing, but for someone like me, who is very heavily rooted in brutal death metal, just pure, bludgeoning, guttural shit, I can't help but love it. My favorite Barnes album is EASILY Tomb of the Mutilated; it has great tone overall, excellent vocals, spicy riffs, etc. It's what brutal death metal should have sounded like in '92 or whatever. Definitely check out their mid-era stuff though, if Barnes-era has left you cold. I HIGHLY recommend Bloodthirst, the album that truly defines "death metal" for me. The riffs are varied, the whole thing is stripped to the bone of all excess, and it's scalpel fucking sharp. Some standout tracks for me would definitely be Sickening Metamorphosis, Ecstasy in Decay, or Pounded into Dust. And while you're listening, try to think of any band you can compare the sound directly to, because of all the literally hundreds of death metal bands I've heard, I've yet to find a single one that sounds like that album, and trust me, I'm looking, so if you do think of/find one, TELL ME!!! So yeah, that's about the best I can do to convince someone to give them a chance. If you want a more in-depth look at what is so great about them, or rather Bloodthirst in particular, check out this review that I think really sums it up.
https://www.metal-archives.com/reviews/Cannibal_Corpse/Bloodthirst/894/autothrall/192699
RE: Demented Ted, I was thinking Repulsive Echo would have some of the reissues still (that's where I got mine, came with a nifty little poster that's currently hanging in my kitchen hahaha), but it would appear they are sold out. Cheapest one I see one Discogs is just under $20 with shipping, coming from Spain.
EDIT: I also picked up a copy of Rottrevore's Iniquitous for only $10 shipped yesterday, that feels like quite a triumph. Incredible album!!!!!!