:h pattern読み直しました。
magicかnomagicでも \+ が正解みたいです。
magicの影響を受けるのは、どうやらgrep正規表現のメタキャラみたいです。
あと、grepと違うのは \{n,m\} と書かずに、\{n,m} と書くところくらいでしょうか。