A opção para permitir que os usuários editem intervalos está na mesma guia (Revisão) que a opção que você usa para proteger sua planilha.
No entanto, minhas experiências indicam que você só precisa marcar a opção para permitir que os usuários usem o AutoFiltro. Minha captura de tela abaixo mostra as duas opções no contexto.