I don't think they look too bad. It'll be much less noticeable from eye level when you're wearing them. You could pay to have them professionally redyed, but I don't know if that's necessary. Cream polish tends to soak in a bit more, so you could try coloring them that way. A higher shine on the toe cap may also help obscure the difference in color there.