Yes I've done it, for both dds. No, I would never do it at 4 months, ever. Far too young, maybe after 8 or 9 months at a push, and only then if I was absolutely certain there was no illness, teething, hunger, thirst, over tiredness, under tiredness, etc etc. It's impossible to know what might be up with them at the tender age of 4 months.
Dd2 was (is) totally massive, was a fantastic sleeper, then got worse and worse from 3.5 - 4 months. I'm not sure if I 'believe' the sleep regression theory, but I certainly do agree that it is something that happens to a lot of babies at this age (never happened to dd1). Personally, with dd2, I think she just got hungrier and hungrier so needed the night feeds again (solids wouldn't be the most effective way of satisfying the hunger at this age). She always settled back after a feed (but still woke up early for another, eg 6ish). When she got to around 10 months she had a hideous cold which meant she couldn't feed, and screamed herself stupid for nights on end. After that she refused the night feed, but wouldn't settle, so we did one night of proper CC (increasing time intervals by 2mins etc), and we got to 9 minutes of crying then she went to sleep. Never woke again at night after that, so a self imposed kind of controlled crying!
Does your dd settle back after a feed? If not, then does she self settle at bedtime (and if not, try to encourage this, with the hope it will have a knock on effect in the night). Also you could look at the amount and structure of daytime naps, too much/not enough/ sleep too late in the day etc.