Pacifier Issues

I don't know what it is about today, but it has been the worst day. There isn't one thing that I can pinpoint that has gone wrong, but things just keep adding up. My biggest problem is Caden sleeping. He has been waking up at 5 or 6 every morning. For some, you may think that that is just what kids do. And yes, some do. Not Caden. This started when we took away his pacifier. He used to sleep in until 7:30 or 8. It might not be so bad if he weren't so tired, but he is exhausted, and therefore a total grump. He also has trouble going to sleep. Before his "binky-ectomy" (the medical term for removal of the pacifier), we would put him down and he would stay in bed. Now, he gets out of bed at least 4 times at night, and during naptime. We cannot get him to stay in bed. Punishment doesn't seem to motivate him either. Again, this wouldn't be such a problem, but he is just so tired, and he cries all day long, and gets mad at everything. I miss my sweet, good natured boy. I am breaking down right now and am going to go and get new pacifiers. This has got to stop. Although part of me is worried about bringing back the binky. Is this the wrong move? Or will he just eventually outgrow it? I know that he will have to give it up sometime, but I don't think now is the time. He only uses it for sleeping, and it stays in the crib. I guess I am just lost with this problem. Ciara didn't go through this. She was younger than Caden when we took hers away, but she didn't seem to use it as much. She usually held it in her hand while sleeping, and not in her mouth. Caden always has it in his mouth when sleeping. I am seriously pulling my hair out, which is why I have decided to cave. He needs his sleep, and I want my happy son back.