X-Origin-IP is a custom header probably stamped by your 3rd party spam filtering solution. If you have it, then you can use it to create a transport rule in EXO to block emails where your domain is spoofed. Something like:
sender's address domain portion belongs to any of these domains: 'your_domain.com'
Set the spam confidence level (SCL) to '5'
'X-Origin-IP' header contains ''your IPs''
Regarding the message trace, you are right, there are some things that take longer to achieve in EXO, but on the other side it's so quick and easy to see what exactly happened to an email sent recently.