When DS was 5mo we dropped the interaction during the night down a new notch every week or two and then stopped completely, and it felt fairly pain-free. I was going back to work when he was 7mo and I really wanted to stop the night feeds before I did as he's a firm bottle-refuser.
At that point he was waking up every 40mins for his dummy (so I was pretty desperate to do something!!) rather than a feed but asking for the boob at 12 and 3/4am.
To start with I pushed the feed that came around 12ish as late as I could - I tried to push it half an hour later every few days until it eventually merged with the 4am feed.
I simply refused to feed him until a bit later each time, but I picked up and cuddled etc.
I then did the same with the 4am feed until it was a reasonable time (around 6:30 for us). Still picked up and cuddled, just no feeding.
Then we tried not picking up anymore, just a few words and patting.
This was going well, but he was still waking for his dummy - until I left him to whinge for a few mins one night and I heard him scrabble around and then the distinctive Maggie Simpson sucking noise! He's slept surrounded by 4 dummies, in his own room for the last 3 weeks and he's no longer shouting for us between 7pm to 6am - hooray!!
It took a couple of months of gradually dialling it down for the whole thing, but the night weaning probably took a month.
Good luck!