As for color... that's tough. I'd say somewhere between Hermes Red and Mahogany. You might either just use the Renovateur or have to mix two cream polishes together to yield the correct pallet.
You're welcome to purchase a few colors and then return whichever you end up not using.
Beautiful shoes, though!