#vim позволяет использовать любой разделитель регулярных выражений при замене шаблона.

Нет необходимости использовать /, попробуйте вместо этого #:

:s#/usr/local/bin#/usr/sbin#g 

Это позволяет избежать экранирования символа /.

#tips