Como altero o tamanho da coluna do ícone do menu WPF?

Eu tenho um WPF ContextMenu que se parece com isso:

<ContextMenu Width="300">
    <MenuItem Command="{Binding MainWindowViewModel.NewCommand}">
       <MenuItem.Icon>
           <Image Source="pack://application:,,,/EAV.UI;component/Resources/Icons/MenuNew.png" Width="32" Height="32"/>
       </MenuItem.Icon>
       <MenuItem.HeaderTemplate>
           <DataTemplate>
              <TextBlock Text="New" HorizontalAlignment="Left" VerticalAlignment="Center"/>
           </DataTemplate>
       </MenuItem.HeaderTemplate>
    </MenuItem>
</ContextMenu>

O problema é que o ícone se sobrepõe à coluna do ícone, assim:

Como aumento a largura da coluna de ícone do Menu para que o ícone grande seja centralizado na coluna?