Pepin has done it since he started, and because most other companies don't:
I grab a ball point pen/sharpie and scribble the date I ordered them (month/year) when they show up. Its super easy, and yes I know thats not when they were rolled, but at least it provides a baseline.
And I don't want to hear about the affects of the pen ink/sharpie absorbing into the wood of the box and transferring its characteristics to the cigars inside.... but I still wonder should I store them with the cello on or off after dating them?