Have you considered obsidian?

@Elephant_Parade Wow! What a coincidence! Somebody just rebuilt Tusk Tower, and—get this!—they used obsidian!

My thanks to whoever did it! There are a few minor mistakes—the upper road and floor are raised a block—but it's definitely easier to work with than a crater.

Hmmmm, I wonder who that could be..... :D