I, too, own a CZ-82 and find it quite accurate. I have a smaller P64 as well and find it even more accurate. Recoil on both is lousy, as the 9x18 is about as hot as you'd want to get with a blowback without adding more mass to the slide.
I'd try different ammunition before blaming the pistol. BTW, if it were the barrel for whatever reason, they can be replaced with a new barrel by using a barrel press, as far as I'm aware.
Sorry to hear your initial experience with the CZ-82 hasn't proven as impressive as considered typical to new owners. The CZ-82 is usually one of those pistols that are full of pleasant surprises. Seems that didn't happen here.