I would have thought that fresher cutting would be easier and faster to root too. So I found it interesting that it turned out to be the other way lately. I have about 30 cuttings of a few varieties kept in my refrigerator since last November. I started rooting them a little over a month ago, along with many desert king cuttings fresh from my own tree. I was using the same method with the same rooting medium. Much to my surprise, the old cuttings, which have been kept for more than 4 months, in general have much more roots than the fresh cuttings. Many of the my old cuttings have graduated to 1-gallon pots. Of course, other factors, such as variety, may come to play, but desert king has always been easy for me to root. So the fact that these old cuttings root easier than desert king says a lot. At least, it shows that a properly kept cutting wouldn't make much difference in the rooting success.
I wax-sealed both ends, folded cuttings in food film, then put them in a ziplock bag.