I wanted shorter permalinks for my instance, so I added configuration options for using a newBase60-encoded timestamp - and for using precision to the minute instead of the second, both because it's shorter and because it allows me to plan when to post something and predict my permalink, which can come in handy if I want to syndicate it and include a syndication link on the original, although I haven't done that so far.
I'm not sure whether there would be any demand for that, but I thought I'd ask whether you'd like it contributed upstream.