Aquí te dejo una opción basada en tu código y con mínimos cambios sobre el mismo.
La idea es bastante sencilla (aunque no sé si la explicaré bien) y consiste en lo siguiente: mostrar siempre un máximo de 10 enlaces que empezarán con la unidad y terminarán con dicha unidad+10 (o el total de páginas si unidad+10 es mayor). Eso quiere decir que para la página 5, los enlaces mostrados serán del 1 al 10; para la página 13, los enlaces serán del 11 al 20, etc.
Para ello hace falta: calcular cuál será el primer número y el último número a mostrar, y hacer que el bucle sea sólo entre ellos. Luego a la hora de mostrar las flechas habrá que comprobar si la primera página es menor que 10 (en cuyo caso no se mostrará la flecha a la izquierda) o si la última página es igual al total de páginas (en cuyo caso no se mostrará la flecha a la derecha).
Aquí te dejo un ejemplo de cómo se haría:
Nota- Estoy (casi) convencido de que se puede simplificar de alguna manera el cálculo del primero y el último, pero mi cerebro está frito ahora mismo (inicialmente tenía un cálculo super-complicado y lo he ido reduciendo hasta esto)
<?php
// calculamos la primera y última página a mostrar
$primera = $pagina - ($pagina % 10) + 1;
if ($primera > $pagina) { $primera = $primera - 10; }
$ultima = $primera + 9 > $total_paginas ? $total_paginas : $primera + 9;
?>
<nav aria-label="Page navigation" class="text-center">
<ul class="pagination">
<?php
if ($total_paginas > 1) {
// comprobamos $primera en lugar de $pagina
if ($primera != 1)
echo '<li><a href="'.$url.'?pagina='.($primera-1).'" aria-label="Previous"><span aria-hidden="true">«</span></a></li>';
// mostramos de la primera a la última
for ($i = $primera; $i <=$ultima; $i++){
if ($pagina == $i)
echo '<li class="active"><a href="#">'.$pagina.'</a></li>';
else
echo '<li><a href="'.$url.'?pagina='.$i.'">'.$i.'</a></li>';
}
if ($i <= $total_paginas)
echo '<li><a href="'.$url.'?pagina='.($i).'"><span aria-hidden="true">»</span></a></li>';
}
?>
</ul>
</nav>