En realidad, no necesita molestarse en escapar del / . Desde GNU sed manuales:
El / los caracteres pueden ser reemplazados uniformemente por cualquier otro carácter único dentro de cualquier s comando.
Por ejemplo:
echo 'foobar' | sed -e 's#foo#bar#'
da la salida
barbar