La strada da percorrere e' quella di una stored procedure per essere sicuro di non avere problemi di concorrenza.

Altrimenti fai il COUNT a mano prima della DELETE e speri nella buona sorte.