Limitar expresión regular

[erxaca]

Hola compañeros,

estoy haciendo una clase de paginación y necesito eliminar de los parámetros pasados por url la página anteriormente pasada para añadir la nueva.

La idea es buscar la variable pagina con su correspondiente valor y eliminarlo, por ejemplo:
?pagina=23
?pagina=1&var=a
?var=a&pagina=1
?pagina=e&var=1

Estoy usando el delimitador $ para que pare al encontrar un & por la parte trasera pero no me lo hace, lo ignora. Este es el patrón que llevo creado hasta el momento:

Código PHP:

  preg_replace('/[?|&]{0,}pagina=[/S&$]{0,}/i', '', $url); 
   

Un saludo

[erxaca]

Pensaba que el fallo estaba en que lo hacía de forma recursiva al aplicar {0,} en el patrón [/S&$] pero tampoco es así, me ignora el &$ que debería parar en el primer & pero no lo hace, lo borra todo hasta el último &

[erxaca]

La cuestión es por qué ignora el &$ en [\S&$]{0,} con el $ debería de acabar

[erxaca]

tampoco así

Código PHP:

  preg_replace('/^[?|&]{0,}pagina=\S{0,}&$/i', '', $url)