Então, funciona assim
sed -i 's/\(\ukindex{[^/^}]\+\)\//!/g'
-
()
na primeira parte define grupos (cadeias de fato) que podem ser reutilizados na segunda parte -
na segunda parte são referências ao primeiro grupo capturado na primeira parte