Instead of coal. Wouldn't plastics be a better storage material? -> Lego pyramid
Although a LEGO pyramid would be an amazing archaeological find to leave for future generations.
With these kind of bricks it would at least not be so difficult to motivate people to find appropriate storage facilities.