Was there old beer stuck in there the whole time? beer line cleaner is pretty strong, so I would try to give it a couple of good soaks before you replace everything. I think it is possible to clean them, but it kind of depends on how much gunk is in them.
Congrats on the twins! Woah, that must be a bit crazy the first year, especially if they were your first.