I agree. I am falling out of love with my implementation, particularly the realloc, and the potential need to sort. Besides, there is a fatal flaw in my implementation, I have seen the error of my ways, and I repent.
Also, we need the cleanup after delete_older to be more efficient than this implementation has turned out to be.