Shoplifter Adriana Maya is subject to a thorough cavity search