Biete ihm an, dir die Schuhe zurückzuschicken.
An ebay melde, dass der Kauf nicht zustandekam, bzw. dass du und der Käufer das Geschäft nicht abwickeln werdet.
Der Käufer muss dem zustimmen.
Dann bekommst du deine Gebühren von ebay zurückerstattet und alles ist gut.