Sounds like you are doing everything you can. It is frustartiung I know, and if you feel like me, you feel bad that you can't help them sleep better! I get so frustrated, then I realize it is not really his fault!
We got rid of the pacifier just by taking it away - nothing else worked. A bad 2 days of crying and we just patted his chest and reassured him when he cried for the pacifier,. He now does not need it at night - still wakes a million times though! We are hoping he will eventually figure things out. He is 7 months.,