The answer depends on your long term goal. If it is indoor pad training you have to leave him in the palace until after he eliminates, that creates the opportunity for praise. If you let him out before then he will eliminate on the floor and you are left with only reprimands and corrective measures. It sounds like you are on the right track so far as leaving him alone until he stops crying, if you are consistent he will adapt.
Tearing up the pads is an expression of boredom, here is some info that may help: Using interactive chew toys such as Starmark Everlasting Treat, Kong Quest or Traxx, Nylabone Romp n Chomp or processed bones or antlers (Blue Buffalo).