Pues, yo haría algo asi, no se si sería exactamente realizado de esta forma, pero es para que tengas una idea.
Código:
$fecha = date("d/m/y");
$borrar = mysql_query("DELETE FROM base_datos WHERE $fecha>='$fecha_caduca'",$con);
Saludos, cualquier cosa, pregunta.