Customs officials say the invasive search was lawful and an ‘unavoidable measure’ even though it left the traveller with vaginal bleeding.