Men will always choose to reject Christ unless God intervenes,
Are you paying attention, Bob?
but it is a free choice on their part.
... in the sense that it is uncoerced. It is what the will actually WANTS.
(And I really wish autocorrect would stop changing "uncoerced" to "uncorked".

)
But they often choose the good over the bad in lesser things, as Paul testified of gentiles who show the work of the law written on their hearts.
I would say they sometimes choose the good for bad reasons.
I also believe the passage about:
Rom. 2:15 Which shew the work of the law written in their hearts, their conscience also bearing witness, and
their thoughts the mean while accusing or else excusing one another
... doesn't meant that they "do good things according to the law", but rather:
- they "accuse" others (C.S. Lewis uses the example of accusing others of taking their seat, which requires an external "standard" of right and wrong to appeal to);
- they "excuse" each other, or themselves when they sin, such "excuses" not being necessarily unless there was some external "standard" that they were breaking.
Not even Calvinists claim that total depravity means that men are as bad as they could be.
"Not even Calvinists"?
And this brings a good point that people (are you reading this, Bob?) should be reminded of...
- non-Catholics don't get to define Catholic doctrines.
- non-Mormons don't get to define Mormon doctrines.
- non-Muslims don't get to define Muslim doctrines.
- non-Calvinists (still here, Bob?) don't get to define Calvinist doctrines.
Yes, "irresistible grace" is NOT forced.
And yes, Calvinists don't believe sinners are "as bad as they could be".