stor[e] a sequence number somewhere, permanently.

That's exactly what I'm doing. My database is the filesystem. My "sequence file" is a directory full of plain files. Building all sorts of infrastructure to support what could be accomplished in 5 or 10 lines of code that just looks at the filesystem... seems kind of, well, overkill.