Red Sandstone Temple

With Minecraft, there is a lot of things that are either not naturally generated or impossible to make with the use of the internet. The examples I am using is the Wither and Red sandstone specifically chiselled red sandstone. I mean there is a clear hint it should be in some sort of temple right? I mean there is the iconic desert temple. Sandstone and red sandstone are pretty much the same it wouldn't be difficult to have a temple made from red sandstone. Plus so far Minecraft has implemented structures that give the player clue to build something (example the nether portal) eliminating the use of the internet but there isn't anything for the wither unless you count the chiselled red sandstone (and maybe one of the paintings) so somewhere in the temple there can be an unfinished build of the wither with like 3-4 soul sand pieces and maybe one wither skeleton skull.