Escapar pagina del query con expresón regular

[erxaca]

Hola compañeros,

estoy creando una clase de paginación y estoy teniendo problemas al quitar la pagina pasada por GET junto a más parámetros. Os pongo un ejemplo:

http://web.com/?pagina=basura&value1=2&value2=3

Que expresión regular puedo usar para eliminar el valor de pagina sin alterar el resto del query? para que pare de sustituir en el & del siguiente parámetro. Estoy usando esta expresión pero no se como hacer para que se detenga ante un & o si hay alguna forma mas eficiente:

Código PHP:

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

Con el /S es obvio que me elimina todo dejándome la url sin parámetros para el caso de arriba, pero me veo obligado a no solo usar dígitos (\d en lugar de \S) ya que de incrustar caracteres no serán borrados.

¿Como hacéis vosotros para eliminar la página anterior cuando hay mas parámetros? No se me ocurre otra más eficiente.

Un saludo

[erxaca]

alguna ayudita? XD

Como lo hacéis normalmente para estos casos? En los ejemplos que encuentro no está la posibilidad de que se envie junto a más parámetros.