Is there any way to make X Mirror respect delete?
I think Carlo's option makes sense, though it might need more explaining. The X- mirror splits down the center and mirrors in the negative X. Any changes you make in the negative, be that deleting or adding vertices will be updated in the positive X after you have applied symmetry. It does not work if you flip the process and work on the positive X first as the negative X will not be updated.