I can see how "Gone" might get on a person's nerves. There's only one song on the album I really can't stand, and that's "I Hate Myself for Losing You." The debate over on the KC forum where I lurk/post occasionally is whether or not there's going to be a 5th single released off the album and, if so, what song. "Because of You" is definitely the next single. If there's a 5th single, the consensus seems to be it ought to be "Addicted."
"Walk Away" could be a good single too, IMO