I was in a very similar situation. We went cold turkey in the night first, putting him in his cot instead of in our bed, telling him it was sleep time when he woke up, offering him water and leaving him to cry, with me or my husband going in after 2, 5, 10 minutes etc telling him we loved him but it was sleep time. It was horrible but it worked. Took about 2 weeks. Once that was sorted we tackled the feeding to sleep. I went out and my husband stayed with him, holding his hand until he fell asleep. That bit was surprisingly easy. We then moved on to the same routine as with the night time waking to get him to settle himself, which worked after 2 nights.not necessarily the best way of doing it but it did work. They're often a lot more adaptable than we think! Alternatively you could try giving him a bottle in the night and gradually reducing the amount you give/replacing with water. Didn't work for us as he wouldn't take a bottle and was also snacking most of the night rather than having a set number of decent feeds, but did work for some people I know. Good luck, I remember how hard it is. It does get better eventually!