While I agree with your statement, I would differ, in that, EVIL exists apart from "the rebellious hearts of man".
As you said, Satan is the embodiment of evil. He is evil in it's purest form. Satan also has at his disposal one-third of the angelic host (now demons) that followed him in his insurrection against the throne of the Almighty.
The heart of man [a.k.a. his spirit] is either dead, empty and dark...a stone...and is wicked and rebellious against God until it is transformed by the Holy Spirit of God.
The heart of man [his spirit] is transformed from a heart of stone to a heart of flesh. Then the man becomes a new creation, created in Christ Jesus, all things become new and the old things passed away.
"To be blunt, those who follow God are good, those who choose to reject God are evil."
I would rather say that those who follow God by faith in the atoning scarifice of the Lord Jesus Christ are saved and have the Holy Spirit of God living in them. and those who choose to reject god are lost. Yes, their rejection and rebellion are evil, but they are more a destruction of themselves and to others. Those who are evil in the sense of the spirit of evil as their now chosen leader Satan, by his or his demon's influence carry out his mandate to "kill, steal and destroy".
But until this time, we have a responsibility as His children to not only fight against the evil that exists, but to not contribute to it through the choices that we make each day. God is greater than evil, and one day, very soon, He will wipe evil away!!!" Evil can be fought only to a point in the flesh with our choices in voting or our military might, etc. because the Apostle Paul states it's this way: "For our struggle is not against flesh and blood, but against the rulers, against the authorities, against the powers of this dark world and against the spiritual forces of evil in the heavenly realms."
And this is the way that Paul tells us how to properly fight evil by more than choices but THE GREATEST CHOICE:
Therefore put on the full armor of God, so that when the day of evil comes, you may be able to stand your ground,
and after you have done everything, to stand.
Stand firm then, with the belt of truth buckled around your waist, with the breastplate of righteousness in place,
and with your feet fitted with the readiness that comes from the gospel of peace.
In addition to all this, take up the shield of faith,
with which you can extinguish all the flaming arrows of the evil one.
Take the helmet of salvation and the sword of the Spirit, which is the word of God.
And pray in the Spirit on all occasions with all kinds of prayers and requests. With this in mind, be alert and always keep on praying for all the saints.
Sadly, this world that we live in, our culture, is NOT going to ever get better. The social issues that we fight like divorce, abortion, homosexuality, adultery, fornication, declining morals and ethics, drugs and alcohol, are never going to get better...only worse as time goes on. What has helped to feed this steady decline in our culture is the media. Radio, television, the Internet, movies, music, and publications. What fuels the media is advertising.
Satan is the "prince of the power of the air," and has slowly but surely WON the battle for the media which he uses to feed his lies to the masses worldwide 24/7. Satan has WON the battle in the advertising world which is the fuel the media machine runs on. As each day, each week, each month, each year passes, satan becomes more bold in using the media to fulfill his mission which is to kill, steal, and destroy the lives of people!
The reason satan has won this battle is simple, THERE NEVER WAS A BATTLE! Instead of going head to head with satan, Christians decided to not fight. What Christians have done in the last 40 years is like Moses not trying to cross the Read Sea. What Christians have done in the last 40 years is like David running from Goliath. What Christians have done in the last 40 years is like Stephen keeping his mouth shut. What Christians have done in the last 40 years is RUN FROM satan. We set up our own TV stations and networks, set up our own radio stations and networks, wrote our own books and magazines, made movies and music for ourselves.
We decided to NOT FIGHT for the mainstream vehicles that the people of the world are plugged into every day. Instead, we set up our own vehicles that are geared to only reach those who are already in the church. If people outside the church were "accidentally" reached that was fine, but these are vehicles clearly designed to take the message of Christ to the people of Christ and NOT to the world at large in which we live.
I have always loved I Kings chapter 18. There are lots of rich battles in the OT, like David and Goliath, the children of Israel against those people who denied the God of Abraham, Isaac, and Jacob. But the account in 1 Kings chapter 18 of God versus the prophets of Baal is THE BEST! This was bigger than the Super Bowl. It was literally God -vs- satan. If it was a football game, it would have been 77-0! God wiped satan out. The great lesson here is two-fold. First, the people of God must be bold enough to pit God against satan like Elijah was, and second, God will NEVER lose!
We as the people of God have got to become more bold and not be afraid to take God outside the four walls of the church and into this lost and sinful world. Head to head with satan, God will win EVERY TIME!