There are many legal reasons that they could not perform a body search for anal cheating devices, butt more importantly: human perseverance has shown that some communication devices will always be able to stay hidden...no matter how invasive the search.
I wouldn't be surprised if they became more common going forwards.