... fails with the error "Variable length lookbehind not implemented in regex" ... ways around this ...

See Re: perl regexp question excluding strings for one technique for emulating variable-length negative look-behind.

Update: See also the general discussion of this topic in Why is variable length lookahead implemented while lookbehind is not? and the particular example in Re^2: Why is variable length lookahead implemented while lookbehind is not?.