Sería algo así mas o menos, espero que te sirva.
Código:
$sql = "SELECT ID FROM TABLA ORDER BY FECHA";
$resultado = mysql_exec($sql); //Obtenemos todos los resultados
$count=mysql_num_rows($resultado) //Contamos el num de registros
if ($count > 10000){ //Solo se borran registros si hay muchos
$i=0;
while (($i<($count - 10000))&& ($fila = mysql_fetch_row) ) //Se vab cogiendo uno a uno hasta que solo queden 10000
{
mysql_exec("DELETE FROM TABLA WHERE ID=".$fila['id']); //Se va borrando cada registro
$i++;
}
}