AFAIK you will need either the /m or /s operator - otherwise your regex will only ever look at a single line.

No, that's not true, see below one-liner.

All the s modifier does is to change dot (.) to match newline characters and all the m modifier does is to make ^ and $ match at the beginning/end of each line instead of the whole string. See perldoc perlre.