Strangely, I don't think I have ever changed the shoelaces before. The shoes wear out first (about two years later for me). The other shoes just can't hold up like this, and they definitely don't feel so comfortable.
I run about 3 times a week on pavement outdoors in Texas (no real winter here). This running shoes are so great in shock absorption, and they are incredibly lightweight, breathable.