Couple more things: reward and praise every time you see him use the piddle pad. My boys are 7 and 8 and we still give potty rewards. They would never miss a chance for a couple extra kibble.
Soft stool: another reason for the standard wellness vet exam. They will want a stool sample to rule out parasites. Are you giving him any treats that might be contributing to loose stools?