Тут все зависит от ряда факторов:
1. Если Header находится на страницах, отрисовываемых по определенным маршрутам, то только переносом компонента за пределы Route.
2. Если он находится за пределами Route и ваше приложение полностью перерисовывается при смене маршрутов, то компонент можно обернуть в
React.memo.