To answer your questions, no, cookies do not slow down Firefox; note that expired cookies are supposed to be deleted automatically when the browser is restarted. And yes sort functions for each attribute like the date would be appreciable. I have to think about a kind of advanced interface for that.
