There's no need to get rid of the current Iconics. We just have to make them cooler by adding "the Chaotic" to their names and getting someone to draw a picture of them riding a horse through town and offing a random passer-by.
For example, Mialee the Chaotic could cast Finger of Death.
Hennet the Chaotic could also cast Finger of Death.
Jozan the Chaotic could cast Implosion, followed by Symbol of Pain.
Regdar the Chaotic could decapitate someone with his greatsword.
Krusk the Chaotic could decapitate someone with his greataxe.
Tordek the Chaotic could decapitate someone with his dwarven waraxe.
Alhandra the Chaotic could decapitate someone with her lance (it's okay, she detected evil first).
Ember the Chaotic could decapitate someone with a flurry of shuriken.
Soveliss the Chaotic could decapitate someone with a quiver full of arrows and Manyshot.
Lidda the Chaotic could also decapitate someone with arrows, and get sneak attack damage, too.
Vadania the Chaotic could wildshape into a tyrannosaurus, decapitate someone with a bite and then cast Finger of Death.
Devis the Chaotic could cast Greater Shout on Gimble the Chaotic.
Gimble the Chaotic could Use Magic Device to cast Finger of Death on Devis the Chaotic.
See? We can keep the Iconics because they are now Cool

.