Digite sua pesquisa usando / (ou ? ) para começar, o que permitirá que você ajuste sua regex (já que você está usando incsearch)
Depois de obter tudo de bom, você pode usar o padrão de pesquisa anterior (o que acabou de usar) no comando substituto usando dois separadores para o item 'pesquisa':
/elephant " find the next elephant
:%s//rhino/gc " make then all rhinos!
Claro, você pode usar seleções e intervalos, normalmente.
:1,15s,,cougar,g
:'<,'>s::tiger: