Una posible solución sea usar una @ delante de la función:
@mysql_query....
La @ lo que hace es que si la función devuelve error, tú no lo notarás, no te sale nada. Es decir:
- Si hay algo para borrar, lo borrará sin problemas.
- Si no hay nada que borrar, dará error, pero como tienes la @ nadie se dará cuenta... y obviamente no borrará nada.
Espero que te sirva.
Saludos