"Cerakote? Really? And you are asking about originality issues?"
I'm not really even remotely considering Cerakote, just put it out there to see what kind of response I'd get.

My real question is do you think the barrels have already been reblued at some point in their life?

I personally will not be doing the re-blue - if it is done, it will be done correctly - it would be sent off to someone that specializes in re-blueing.

Best to you each Morning