En qué periodo de tiempo es más recomendable medir estos KPIs? Mensual, semanal, trimestral?

Depende de la naturaleza de tu empresa, en B2B recomiendo hacer medición mensual a manera de control y cada cuatrimestre. Esto debido a que muchos clientes tardan en tomar la decisión un par de meses.

Tu lo defines, en realidad el tiempo en que midas te define que tan rápido puedes iterar.

Usualmente las empresas definen KPIs cada 3 meses (por trimestre del año).

Yo recomiendo definir a 3 meses, pero medir de manera semanal y ser flexible con cambiarlos en orden a obtener mejores resultados