Hola, una posible solución sería la siguiente:
1º) Me aseguraría de tener bien estructurado el sitio web, eso es MUY importante siempre, pero principalemente en este caso;
2º) Haría un script en PHP, un archivo aparte, el cual lea en que parte de la estructura del sitio estoy "parado"
, y que en base a eso me arme el "Estas En"
3º) Desde la página, en el lugar donde deseo que me arme el "Estas En...", llamo a este script para que me escriba eso.
Ventaja: Que si en algún momento cambias la estructura de tu sitio, se va a actualizar esta sección automaticamente.
Desventaja: No tiene mucho sentido hacer un sitio en PHP entero solo por este motivo, si tenés alguna otra razón, o tu sitio ya está hecho en PHP, es una buena opción.
La otra sería la solución que vos mismo dijiste, hacer página por página...
Espero haber ayudado un poco al menos