I believe I've seen problems like this also solved with arena allocators. You have certain very special allocations have an arena unto themselves.