Ich sehe nicht, wie Bounces in diesem Szenario behandelt werden. Bounces gehen an die Envelope-From-Adresse, nicht an die Adresse im Reply-To. Wenn Ihre Envelope-From-Adresse also keine VERP-getaggten E-Mails verarbeiten kann, sind Sie immer noch im Schlamassel.
In dem von Ihnen erwähnten Thema erklären Sie nicht, warum die DKIM-Signatur gegen die Domain im From:-Header nicht funktioniert. Dies sollte eine DMARC-Ausrichtung bieten, auch wenn SPF fehlschlägt. Das wäre der Ansatz, den ich wählen würde, wenn ich in Ihrer Position wäre (entweder das oder mit einer Mistgabel zu den Administratoren des eingehenden SMTP-Servers von yyy.com gehen; welche Art von MTA unterstützt keine Detailadressierung?!?)