My son had a similar style from Kenneth Cole's 'cheaper' line, Unlisted.  They were great, but my son wouldn't part with them and would almost throw a tantrum when we tried to replace them.  They were also almost completely black.

Then my wife got a great idea.  Match up the style (single velcro strap, and color in the not black suede with a black fabric marker.  It worked and our son loves these shoes.

We anticipate they will last a long time.