Não vejo como os bounces serão tratados neste cenário. Os bounces vão para o envelope from, não para o endereço em Reply-To. Portanto, se o seu envelope from não for capaz de lidar com e-mails com tags VERP, você ainda estará em apuros.
No tópico que você referencia, você não explica por que a assinatura DKIM contra o domínio no cabeçalho From: não funciona. Isso deve fornecer alinhamento DMARC, mesmo que o SPF falhe. Essa seria a abordagem que eu tomaria, se estivesse em sua posição (ou isso, ou ir atrás dos administradores do servidor SMTP de entrada yyy.com com um forcado; que tipo de MTA não suporta nenhum tipo de endereçamento detalhado?!?)