Why don't you update your listing descriptions to say that you are a participant in the programme and that the shoes will be automatically sent to the authentication centre before being directed to the buyer? This way the buyer knows upfront what to expect.

Don't rely on Ebay - YOU should email buyers once they purchase, reminding them that the shoes are being sent for authentication via Ebay's programme.