Hi D.,
While I didn't allow longterm pacifier use, I had one myself til 4 years old, I'm now 42 and nearly perfectly sane, not an axe murderer or anything like that, I still have all my teeth, so don't obsess over or apologize for the binky. It's gone now and that's the end of it.
The pants wetting, however, is another issue. If you are absolutely sure that he doesn't have a UTI, then I'd say to keep in mind that he is 4 years old. He is not a toddler. It is a behavioral thing and it does not matter whether it's from the farewell of the binky or not. If the rule is that he is expected to use the toilet and he's going in his pants, 4 years old is old enough for rules and consequences. He's breaking the rule, and needs a consequence. If he's going in his pants to punish you for taking the binky away, then I would say to step up and take control of the punishing yourself. Let him know that since he is having "intentionals" (I doubt they are accidents) in his pants, that you will be taking him to the toilet every hour since he seems to be "forgetting" to go, that if he goes in his pants, ____________ will be the consequence and that since you can't trust him to use the bathroom regularly, if he has another accident, that you'll need to diaper him if you go to someone else's house so that he doesn't mess up their couches or carpet. The potential for embarrassment might be helpful here. Sorry if that seems harsh but I'm a believer in rules and consequences, and using the toilet is expected behavior at 4.