T.B.
he does this because he sees that it upsets you when he bangs his head and he can have his paci back. maybe try holding him and rocking him while he begins to fall asleep, this will show him that you are feeling his pain, but will keep him from hurting himself. i think it is past time to take the paci away, and maybe this will help you both get through it.
by the way i am a mother of 2, they are 14 and 15 now. i breast feed for about 6 months. both lost pacis at 6 months and lost bottles at 1year. it was a time i set that i felt they were old enough to let go. it was not very hard because they were very young. i do know you are past that point now, but they seem to move on a lot quicker the younger they are. i read some of the responses other mothers sent and they were very good. i do not think you should wait, if he is having a time with it right now it will only get harder the older he gets. because he is still very young, it should not take more than one or two nights without it before he gets over it. good luck