Good question and the two Naturemapr records of Johnrehnia solida are distribution outliershttps://bie.ala.org.au/species/https://biodiversity.org.au/afd/taxa/126327e0-7b89-4b5d-8d5c-8212939bc609#tab_recordsView I was using the black shapes on the pronotum to make an ID Those of R. circumducta tend to be heartshaped, while those of J. solida are more y or insect head shaped but this is likely to be an unreliable characteristics so happy for you to make the call
I will do some reading, hopefully Rentz has some info in his cockroach book. From a quick online search they look very similar but I need to do more searching. Always more to learn.
I cant find any info on Johnrehnia solida, and the inaturalist link is only a suggestion from one person and not a solid ID. Unfortunately they are not mentioned in Rentz's book on Cockroaches, so in the absence of evidence that this might be something else I am fairly confident in an ID of Robshelfordia circumducta.