I am breaking my 22 month old right now so I know what you are going through, although mine is not totally addicted like yours. My daughter only gets her paci at night. I stopped buying pacifiers a few months back and have been searching every night for one until finally I think they must all be lost. Since I refuse to buy more I am forced to wean her which I wanted to do by 2 anyways. She found a paci in my purse the other day at Walmart and threw it on the floor and I left it there. So now when she asks for it, I just tell her you threw it down in the store and we lost it, it is gone.
Here are a few ideas: Since the Easter bunny is around right now you can take him to the Easter bunny, have him give the Easter bunny his paci and maybe slip the bunny a little stuffed toy to give him. The stuffed toy can be something he really likes like a dinosaur, disney beanie of a character he likes, or maybe a night light type animal... this will take the place of his paci, especially at night.
Have him put all his pacifiers in a big envelope (he can color the envelope). Then have him put the envelope in the mail box and say you are mailing them to the "Big Boy Fairy" and she will send him back a big boy present in return for his pacifiers. Then when he naps (or you can have your husband do it on the sly) take out the envelope and replace it with another envelope or package with a special toy or stuffed animal. Then take him back out to the mailbox to get his special package. You can make it extra special by decorating the package or hanging balloons all over mailbox with streamers so he can see that the fairy came. You have to make it real fun and exciting so he will be willing to give up the paci and when you remind him (when he asks for his paci) and you tell him the fairy has them, he will remember the toy he got and fun he had giving them away and getting his pkg)
For my oldest daughter we went to the park and threw the paci to the ducks. (Just one, just throw away the others) So whenever she asked for them, she remembered we threw it to the ducks and they were gone.
The key is to stick to it once you decide to do it. It is hard not to give in when they cry for it or when it will get you a little more sleep in the morning. But you have to throw them out and just go cold turkey. They will cry, but trust me, it won't last long. Just get his mind on something else when he asks for it.
If you haven't taken your child to the dentist yet, go. If anyone can talk you into how important it is to wean your child of a pacifier, the dentist can. Even as young as they are, if they are constantly sucking on it, it can really mess up their teeth and palate. My 3 year old was addicted to her paci too and she pretty much sucked her palate in to where it will have to be fixed to make it wider when she is 4 or 5 so her teeth will have room to develope.