joskartantek: Wouldn't the "fetching-permalink-from-archive" thing work for most use-cases even though the date is not embedded in the permalink? (since I guess you already have timestamps for when you linked to it in your posts / embedded replies / whatnot)
