I would see if I couldn't get my hands on some red polish for that first pair, and just keep polishing and buffing, polishing and buffing. I've often been amazed at how different an old pair of shoes can look after a couple of hours polishing while watching a movie on TV.
Same for the second pair. Why not see what happens with a few layers of polish? If they still look worn, donate them.
Edit: This is if you love both of these pairs. If you don't love them, pass them along.