I think using the post-id (unqiue number, if you delete a post that number is also deleted) is a good idea…
I tend to prefer the post-id permalink instead of the date, as i don’t update the blog too often. If you’re updating it often and daily then you can go for date.
