Awhile back we went through a similar thing -- she couldn't sleep without the boob, so it was worse than just the nursing to sleep habit (which I have no issues with), as it was STAYING asleep without nursing that became our problem.
We moved the glider into our bedroom and nursing to sleep in the glider became the new routine before bed. I'd sit and rock andd let her nurse until she fell VERY asleep.
Then we'd crawl into bed, still attached if need be (the NCSS wasn't very helpful for us either as I'm her lovey, but anyway), and very very slowly I'd unlatch her. We did focus on soothing without the breast being immediately offered and gradually she got able to sleep without nursing once more.
Some things that help, I think: when teething, be proactive about pain management. Whether it's Hylands or Motrin -- whatever your remedy of choice, give the child some before you start nursing. We keep a bottle of Hylands by the bed and a small flashlight nearby.
Be proactive about the routine so your little one gets used to falling asleep while nursing somewhere other than in your bed. I gave up trying to get her to sleep without nursing as it was NOT working for us and was making me nuts. Once I took control of my feelings here and decided nursing to sleep was a GOOD thing for us, that helped. But I feel your pain -- nursing all night is no fun. The NCSS did have some good tips on soothing before you offer the breast, and we let her pick out two soft dolls and a blanket (over time and out of many things) to act as a lovey of sorts.
Now we always make a point to get her blanket (or one of the two dolls, but inevitably it's her blanket) as part of the pre-bed routine. We hold it while we nurse in the glider and once she's in bed it's next to her all night. I encourate her to snuggle with the blanket some too, though that's slow-going.
Another thing is to make sure she has a good snack before bed. I know some people don't think solids or a full tummy helps with better sleep, but in our case it does. I am fine with her getting some good healthy food before bedtime and making sure we have that snack has helped reduce the number of nursing sessions in the middle of the night.
I'm so sorry you're dealing with this. I understand, I really do. And I hope that you find some help from the mamas here.
You're certainly not alone.