Se contemporaneamente all'aumento dell'id tu gli 'fai strada' all'inizio liberando elementi ok.
Non userei però un signed come 'criterio cronologico'...usa come chiave di ricerca un timestamp.