Is there a way ... without using the /e modifier ...

Just as a matter of curiosity, what is the reason for this requirement? I can imagine one would not want to 'go outside' the regex engine due to performance considerations, but the use of a  while loop seems acceptable to alafarm, so why not use the nifty little /e gadget?