Cómo reemplazar el valor de una cadena dentro de una cadena en javascript

Digamos que tengo una cadena como la siguiente "# f1groupId # f1: # f1vb2E8F # f1v". ¿Cómo reemplazo todo entre el primer "# f1v" y el segundo "# f1v" con la palabra "Otro", por ejemplo? Sé cómo hacerlo con indexOf y subcadenas, pero estaba buscando una forma más inteligente de hacerlo. ¿Quizás con expresiones regulares?

Esto no es un duplicado de esa pregunta porque no pregunté cómo reemplazar todas las apariciones de una cadena dentro de otra cadena. Pregunté cómo reemplazar una cadena dinámica que tiene una etiqueta de inicio y una etiqueta de finalización determinadas, pero una cadena dinámica en el medio.