Sleeping tips? How to get 4mth old to sleep better at night time?

I've read heaps of stuff online but it's all about how to get your baby to sleep, which isn't the problem. My little girl is now 4 1/2 mths until about 5 weeks ago she was waking 1-2 times a night, which was great. In the past 5 weeks she's started teething and night sleeps have gone out the window. I have a bedtime routine which we do every night the same way. The best I've had it in 5 weeks was waking up 3 times the worst was the other night when I woke up to her 8 times it's usually around 4-6. Her teeth have just cut the gums but only barely there's still a way to go. I'm not sure if this would all be because of her teeth or not. When she wakes up she usually has a feed, EBM, but not always a full bottle. I've tried different things in the past 2weeks, wrapping both arms, wrapping one arm, not wrapping at all, put in a sleeping bag, just under sheets/blankets, having her in her binette in our room (this is what she's used to, wasn't sure if she wanted more space as she's getting a bit big for it now), in our bed, in her cot in her own room, music, no music, dim light, no light. I don't know what else to try, has anyone else had a baby do this from teething or otherwise? Did you fix it? She goes straight back to sleep after a feed/change or just putting her dummy/pacifier back in, she doesn't stay awake playing. I understand you expect sleepless nights as a parent but it's getting ridiculous. Please help.