Hi- Ok, for this there is no OOB method available because you are already sending what is possible OOB. You need to try handling this in response via Processing or User Exist Class.
Alternative, can you ask this external system to query the SR via WebService, and if there exist combination with then don't send again. This query has to be done everytime before it send the data. You'll also require some unique key to ensure external system can identify the record uniquely w/o any error.
Thanks,
Prashant