Ville det ikke bare være mere eller mindre præcis procentdelen af rækkerne fjernet? Så tæl det samlede antal rækker, tæl derefter antallet af rækker, der opfylder betingelsen, og lav divisionen. For at den plads skal blive fuldt brugbar, kan det selvfølgelig være nødvendigt at genopbygge tabel og/eller indeks.
Jeg formoder, at hvis du har var-længde data, og nogle rækker er meget større end andre, så er denne tilgang måske kun omtrentlig, men i de fleste tilfælde burde den være god nok.