Funny my Nike AZCs really wore out quick too, I burned a whole in the soles in just a couple of months.
My Adidas Adinovas last much longer, even though the heel does start to separate after several months. Also depends on the surfaces you typically fs on.