Modificar label con Javascript

[Ferdinandum]

Hola estoy intentando modificar un texto en tiempo de ejecución

El label que quiero modificar esta dentro de un formulario.

Este es el label que quiero modificar

Código:

<asp:Label ID="PEPE" runat="server" Text="HHHH"></asp:Label>

En tiempo de ejecución se transforma en

Código:

<span id="ctl00_Detalle_Documento_PEPE" >HHHH</span>

Para cambiar el texto me he creado esta funcion javascript

Código:

        function Cambio()
        {
          var l1 = document.getElementById("PEPE")
          l1.innerText="*Nº Registro"
        }

Pero como el nombre del label no es PEPE he tenido que crearme otra funcion que me encuentre la cadena completa

Código:

function BuscarString(Parametro) {
    var item;
    var len = Parametro.length;
    var pos;
    var elemento;

    var txtelemento = "";

    for (i = 0; i < document.forms[0].elements.length; i++) {
        elemento = document.forms[0].elements[i].id;
        pos = elemento.length - Parametro.length;
        if (elemento.substring(pos, elemento.length) == Parametro) {
            return elemento;
        }

    }
    return "";
}

Pero debugeando me he dado cuenta que document.form solo contiene los textbox, combobox etc, no tiene ningun elemento span.

He probado poniendo el nombre completo

Código:

document.getElementById(BuscarString(ctl00_Detalle_Documento_PEPE')).innerText="IIIIIII";

Como podria obtener el nombre completo.

Muchas Gracias;