I am on my 6th hour searching the demon realm and no spatial distortion has been found. I think they are entirely too rare, especially because you need 2 to get the miners dimension.