No one has picked this up, however :-
Consult a good dry cleaners.
Get your partner to use a neutral polish.
Dye them a darker colour (esp. if cleaning fails).
Get your partner to buy you a new pair!
Tell him to stop playing footsie with you!
I have not tried any of the above, but good luck with your dancing.