Hi Vivian,
Not sure if I understood your requirements completely, but this should be possible. In your proxy code, make it such that you always send the delete records (one message) and then send the insert records (another message) afterwards. By default, abap proxy uses EO for asynch interfaces.
Regards,
Mark