Du könntest z.B. mit Regexp::Exhaustive nach allen matches suchen, und nur den kürzesten Match nehmen. Könnte halt ziemlich ineffizient werden...