Thanks everyone,
I'm learning lots about how perl uses memory :)

It looks like I have to just try and re-write my app to use as small an amount of memory as possible, and accept that there will be these recursion 'leaks'.