Поскольку ваш заголовок уходит со страницы, я предполагаю, что ваши заголовки выровнены по центру или справа. Выровняйте заголовок по левому краю, чтобы он оставался на месте (вы можете добавить отступ слева, чтобы имитировать заголовок по центру или по правому краю).
Используйте Width = "Auto", чтобы увеличить ширину столбца в зависимости от самого широкого элемента в столбце.
Пример:
<GridViewColumn Header="Route" DisplayMemberBinding="{Binding Path=Route}"
Width="Auto"
HeaderContainerStyle="{StaticResource WideColumnHeader}"
/>
...
‹!--Somewhere in your resources--›
...
‹Style x:Key="WideColumnHeader" TargetType="{x:Type GridViewColumnHeader}"›
‹Setter Property="HorizontalContentAlignment" Value="Left" /›
‹Setter Property="Padding" Value="40,0,0,0"
‹/Style›
...