I´ve tried this, and it really worked.
My DS used to wake at 4 a.m. and in set my alarm at 3, and just said his name, and remove the paci....when he opened his eyes I put the paci in his mouth again and settled him....I did this 3 nigths in a row, and this nasty habit dissappear....My DS was 4.5 months old at that time.
Now at 8 months my problems are different. But at that time it worked wonderful!!!!
Good luck!