Se trata de usar otra expresión regular que indique que entre las dos etiquetas puede haber cualquier caracter.
Quedaría por tanto, y si no me equivoco:
Código:
"<span ID='remover_[\d]+'>\w*</span>"
Lo marcado en rojo representa cualquier caracter alfanumérico repetido 0 más veces. No tengo muy claro si, por ejemplo, otra etiqueta interna HTML la reconocería también. Haz pruebas.
De todas formas, te dejo este enlace para que aprendas un poquito más sobre expresiones regulares
http://es.wikipedia.org/wiki/Expresiones_regulares
Un saludo.