Hey, Polka - my DD is still more or less sleeping through so hang in there, we never believed it would happen, and it did. I can't count the nights I sat crying in the early hours because we were up so many times.
Like you, we don't like to leave them to cry, so we always get up to her. But we don't lift her out (unless hysterically upset, which is rare). We give her a dummy and handhold / back rub / something like that to soothe her and let her know we're there. Sometimes it took 5 mins, sometimes an hour and a half. Horrible, but that's what it took. We couldn't leave till she was asleep, or she'd just start wailing again.
One of the big changes in her now is that as well as waking up way less, she can self-settle, and we can leave her half-asleep and she'll be fine - bliss.
Personally, I think you've got to knock the night feed (4am I mean) on the head - they will eat more in the day to make up for it, I promise, it won't do them any harm. If they're getting enough milk and food during the day and they're a good size, they shouldn't need it. You might be surprised how well they cope if settled with a dummy instead*, and they'll then take more in the day to compensate, and so need less at night etc. We kept DD on a 10.30 dream feed till she was about the age of yours because she's little but we had dropped the wee small hours one a while before that.
I know this is pathetically obvious (although it wasn't to us!), but is it completely dark in there? Turns out my DD is kept awake by the slightest bit of light, switching off the tiny nightlight was like a miracle cure. She's like her Mummy, I need total dark as well - I sleep with an eye mask on, which DH still finds hilarious after all these years.
If I think of anything else helpful, I'll post again - I remember reading that you've basically not got to give them anything to wake up for, if that makes sense. So no food or cuddles, just boring reassurance.
- I know I sound like an advert for dummies, I hated the idea of them but used in a limited way they've been a godsend with DD