Undescended testicles can be tricky because they can be attached elsewhere in the body (such as the kidneys). If that is a possibility then I believe most vets would want to scan first to locate them before moving in unless they could feel them just behind where they should be.
It may be, however, that possibly he is just sucking them up whenever anyone comes near him?