If I recall correctly, Pings, Queries and QueryHits should be stored for about 10 minutes.
That's important so you can route back Pongs, QueryHits and PushRequests.

You should probably write a method 'CleanUpOldMsgs()' or something like that, which you call regularly in your program.