MMMMMMMMMMMMmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm.Hi Planethoff!
It has nothing to do with storage. When you use orange wood to make a fire, the smoke gives to the rice that "special note" when cooking. In fact, when you take out the paella from the fire, you have to let it rest for at least 1 min. before serving. During that minute, it is usually covered with a cloth, cloth that, by the way, has been also exposed to smoke while cooking. In the other hand, Orange wood, apart from giving a certain aroma to the paella, provides a steady and manageable fire despite the difficulty of cooking with firewood.