I stopped the bedtime feed-to-sleep with my DD at about 7.5 months. I tried PU/PD, ssh/pat and holding/rocking etc., but it all made her more hysterical because I wasn't offering the boob. In the end I kissed her and left her to protest - anger and frustration rather than melt-down crying. I was ready to go back in the instant she sounded as if she was getting really upset, but the protesting remained intermittent and the first night she fell asleep within 25 mins.
The first couple of wake ups that night I did the same - was in the room by then, but stayed quiet (if she heard me, she would redouble her protesting) and each time she calmed down fairly quickly and fell back to sleep. By the third time, she just fidgeted a bit before self-settling. I eventually gave her a feed in the early morning.
The next night she fell asleep within 20mins at bedtime and there were fewer overnight protests.
Night three, she went to sleep quickly and without a murmur.
She's been much better ever since and her overnight wake-ups has gone from 5 minimum to 1-3 and she does longer sleep stretches at a time. I feed her when she wakes at night, but usually put her back down awake and she can mostly self-settle (gets trickier in the early morning, for some reason)
It wasn't fun at the time, but it's been miles better for both her sleep and mine. And we got through the pain barrier a lot faster than I would have expected.
Damned if I can make it work for naps, though!!! They're another ball-game completely.