Have you read thru the extended breastfeeding thread, could be helpful. I had a very similar story to you and wanted to give up the night time feeding (we are co-sleeping), so had to bite the bullet and told DH to go sleep in the other room for a few nights as his impatience was more distracting than DD crying. I BF her to sleep (she has done since birth) but after that refused to BF when she woke, which was several times a night, sometimes more.
It was very hard at first, she cried for about 30mins first refusal, then repeated this a few times thru the night, with lessor crying times. Everytime I offered her "cuddle and kiss", and kept repeatng this 'mantra' to her, no other words. I did this over a few nights and during the day explained how she is a big girl etc and doesn't need boobie to sleep.
Anyway it did work and it didn't take nearly as long as I expected, a few days and it was done and we haven't looked back.
The next thing we have tried about 2wks ago is weaning completely, this was mainly aimed at the BF to sleep and the BF to wake. That was also achieved - much to my amazement - fairly easily. It took about 2 nights to get that sorted with just a few small setbacks and I have started to read a book to her instead then cuddle her to sleep, doesn't take long.
Yes it was heartbreaking at times, had a cry myself, she is a boobie girl too, but I did have extra motivation to stop as I am pregnant and couldn't see it working too well with both demand feeding and knew it would make me a happier and ultimately better mummy.
But kept the main goal in focus and said that once I started, I wasn't going to stop until success, as I knew she was old enough to stop.
We are still co-sleeping but this is the next step for us to conquer. Sorry for the novel but know just how you feel, any question please feel free to ask. GL