Is Coincident Statement Phono pre-amp an overkill

If indeed the stage is that rare to get on sale, then why not try it out--resale should be a breeze? Note that it won't work with your present cart, since the gain is too high. But if you want to play at this level, you'll want to get a better cart anyways, so put that in the budget.

So, to answer your first question: yes, it would be overkill.

Echoing Raul (and Nietzsche): you can't fly into flying. As someone with no more than one record, you understandably have more questions than answers. But, as Lewm suggested, the only way to get satisfactory answers is to listen to different components in your own system for a goodly amount of time.

IMO, given where you are and given that you don't have unlimited resources, the most salient consideration is resale value. You have 2 world class options; just pick the one that 'guarantees' you won't lose money. That way you can start the game and enjoy that record of yours, and rest assured that should you want to change it up you won't sink further into debt. If both meet that condition, flip a coin.

I know cartridges are a world in itself. I would just start with the most inexpensive MC cartridge that would be compatible with the Concept turnarm.

The Denon 103r should work. Dirt cheap here. Plus one of the reviews of the Coincident asserted that it plays well with the Denon.

I find that there's such a thing as over-deliberation. Even in the absence of all the facts, sometimes one just needs to make a decision, one way or the other, and move on. Moreover, you now have 25 records (and counting?); give them some love.