Perhaps a stupid question, but why do notifications need to be stored in a database in persistent storage at all?

OK, maybe they can be stored until they're dismissed in case the battery suddenly dies, so they can be displayed again on next boot and are not lost, but it sounds like they are being stored long after they are dismissed.