I was in a very similar situation and went to a sleep school at 6 mths after a few months of it all. They basically said to cut the night feeds, to be consistent and to comfort in other ways, but the key really is consistency.

I didn't feel like I could do this until she was close to 8 mths old, but I found out I was pg and went back to work and that was when we decided to cut the feeds at night. She cried, but we cuddled and patted and comforted but once I had decided to do it she never got booby at night again, because I really didn't want her to be confused. My DH would go in as well, she would cry even harder because she knew she wasn't getting me but she did get the message that we love her, we comforted but we didn't feed at night. The SS say it can take up to 3 weeks, but it took us about 5-6 nights for her to start sleeping better, to the point that she would stir and we would go in and re-tuck her in, give her a little bum pat and sssshhhh and she was off to sleep. Now she occasionally wakes early in the evening - around 11ish, and I will go in and give her a cuddle and rock her for a few minutes and she will drop off easily. She now sleeps from around 7 -6.

It is is difficult, you will need your partners support, but if you decide to comfort in other ways, other than offering booby, all I can say is to be firm and be consistent or he might get confused.
Good luck with it all - I know how tough it is.