sed tem várias maneiras de fazer isso. Por exemplo, com o comando c hange:
sed --in-place '/^AllowOverride All/c\
AllowOverride None\n' httpd.conf
Ou, com um uso melhor de s ubstitute:
sed --in-place '/^AllowOverride/s/All/None/'
O último pode ser transliterado como "Em linhas que começam com AllowOverride , substitua a primeira instância de All por None '.