Very interesting statement of the problem. I think when people such as I say 'free will', we are saying we do have a choice in how we respond to the gospel (accept or reject). Otherwise, I think Romans is very clear in that either way, we are slaves, either to righteousness or to wickedness.
Good post.
That is why GRACE is so phenomenally beautiful. We will not and do not respond to the overtures of God until he regenerates us (makes us alive). When that new life comes, then we freely and happily choose, because our eyes are opened and we see what we did not see before. This means that even our very act of choosing is a gift, and faith itself is also a gift, and that salvation is from God from first to last. Man centered theology insists that we are not REALLY that bad off, and that we do have the ability to choose (we are not dead, just really really sick), and that regeneration follows faith (we believe, and then are reborn). Although I would not insist on a sequence of events IN TIME (regeneration and faith may be so close together as to be indistinguishable in time), I will insist that regeneration precedes faith. Otherwise, we "save ourselves," in that we "do" something that the unregenerate do not do, and we share the glory for our own redemption. Furthermore, we begin to organize our church around programs and plans, rather than asking God work, as we are helpless to make anything happen.
The most powerful incentive for me to declare the gospel to my friends and family is the realization that God can sovereignly regenerate ANYONE, no matter how full of hate and wickedness. It is also the most powerful prod to pray for the fools of our generation who have no idea where all the evil in our world comes from. Finally, it is the only motivator I can think of that causes me to pray that God will, once again, pour out his goodness on a dying culture. May it start with me.
Thanks for putting up with a rather long rant.