Well, it's a start. In fact the existing interface lends itself really well to a rolling window on-demand (de)allocator, especially with that New function you can supply.
Just pool could've mitigated your problem at least partially, is what I'm saying.