You can buy the wood for your fireplace in hardware stores in sturdy sacks like this. They are robust, so again, the question is how to get handles onto them for reuse. You can always go a longer way, attach some accessoires and make a pretty bag, but for a fast solution just put some rope through.
