Renly was too loved to live.

Ned was the first guy who was loved who had lots of power, he died shortly thereafter. Then Renly, and soon to be Robb, I guess. Being at war will keep Robb alive IMO, but shortly after he would become a loved king in relative peacetime, GRRM will have his head