"
が入れ子にならないという条件の元であれば、sedやperlのような正規表現の扱いを得意とする外部プログラムに投げればいいんじゃないでしょうか。
:%!perl -pe 's#("[^"]*"|[^"/]+)|/#$1//" / "#ge'
「入れ子も正規表現で解決しよう」というのは無しね。それは不可能。
https://stackoverflow.com/questions/133601/can-regular-expressions-be-used-to-match-nested-patterns