The first idea I was just black shoe polish, but I’m not sure if that would really accomplish an acceptable fix. The person who wants me to fix them needs them for a formal occasion, so I would like them to look nice.

Any suggestions?