Ok, this is perhaps in bad taste, but what if we had the glitch tombstones back... and you could harvest them for stone for the housing? It isn't like glitches die for good....
...and it makes for an interesting supply. You only get new stone in the game from people traveling to hell. Am sort of fascinated by the economics of that.