No veo cómo se manejarán los rebotes en este escenario. Los rebotes van al sobre de origen, no a la dirección en Reply-To. Por lo tanto, si tu sobre de origen no es capaz de manejar correos electrónicos con etiquetas VERP, seguirás en problemas.
En el tema al que haces referencia, no explicas por qué la firma DKIM contra el dominio en la cabecera From: no funciona. Eso debería proporcionar alineación DMARC, incluso si SPF falla. Ese sería el enfoque que tomaría, si estuviera en tu posición (o eso, o ir a los administradores del servidor SMTP entrante de yyy.com con una horca; ¿qué tipo de MTA no admite ningún tipo de direccionamiento detallado?).