Vertical storage is a great way to save some space. You can use it here as well. And I love how the wood tones match the interior!
Built-in shelves can be a great way to store your firewood. Decorate the upper levels as you would like. Leave the bottom for your wood. it will look so rustic and warm!