Thank you for sharing your thoughts!
The strongest color is lavender, all golden and blue-ish shades are just undertones they come and go depending on the angle... so I am thinking now about giving the shoe slight purple tint with some transparent dye.
oh yes, that will look wonderful. Could you post a pic of the dyed shoe and how it worked. I have never tried it, but I believe that it will look much better than paint. Good luck !!