At a certain point, you’ll need to do a cleaning to get rid of that dirt. For more serious damage like discoloration, take your sneakers to a pro, who can mix a custom dye to disguise it.