...did it strike you as correct? I know a few calvinists, and none of them thought it was true when they first heard it. They all had to be convinced. That doesn't happen with any true biblical teaching. If it's true, you just know it. I don't believe that a single person, other than Calvin himself, ever simply read the Bible and came away a calvinist.
I am a Calvinist. It did not strike me as true when I initially heard it when I was younger (but I also don't think I ever cared to fully study it or delve into it so I truly never understood it until I got older). I think part of the reason for that is because Arminianism is so widely taught in Christian circles, especially those of young people. When I first was saved, I heard all types of teachings in my college InterVarsity group about how "God is a gentleman" and "love isn't love without free will." I accepted them as fact.
It wasn't until about 10 years later that I realized that my Arminian beliefs were failing me. I had no assurance of salvation. I was terrified of losing my salvation. I couldn't quite explain how I had fallen into fear. I then went on a quest to search for answers about how salvation truly works. When I truly studied it for myself, I accepted Calvinism very quickly. I realized how the Doctrines of Grace are seen throughout the Bible. And how God's sovereignty is an important theme of the Bible (whereas free will is not). Once you open your eyes to it, you see it everywhere in the Bible. The Bible made so much more sense once I accepted Calvinism. I had been very confused previously. I now don't nearly struggle as much as I once did with doubts of being saved. I may have the occasional thought, but I know that I don't have to give in to the fear because I have genuine faith and a love of Christ that I could NOT have created in myself.
Also, to your main point-- one day I was talking to my sister about this... She was not familiar with the term Calvinism. I explained to her what it was and she basically said, "oh yeah, that's what I believe." She didn't have to "come to terms with it" like I did.
I think, too, the major resistance I see to the Doctrines of Grace is that they make people feel uncomfortable. It is an emotional response. Words like "the elect" and "predestination" can be found in the Bible (including so many other verses that clearly speak to these doctrines.) It is our own man-centeredness, our own pride, that makes people outraged to believe that God will have mercy on whom He has mercy.
I also think we don't always automatically accept everything as true when reading the Bible. There are things you come to understand and/or become convicted of the more you read the Word. I don't think that should surprise us.
For my thoughts are not your thoughts,
neither are your ways my ways, declares the Lord.
For as the heavens are higher than the earth,
so are my ways higher than your ways
and my thoughts than your thoughts. - Isaiah 55:8-9