Tell packet cache it's max size and use it on insert to immediately

Tell packet cache it's max size and use it on insert to immediately
delete the oldest entry when we're over-sized.

Also, if we're seeing a stale cache item, don't move it to the front
of the sequence, as we're almost always going to update it and then
it will be moved again to the back.