J.S.
I don't know if you ever read or watched Little House on the Prairie or better yet read the books...but Laura and Mary were not allowed to go to town until they were about 5-6 years old, and church wasn't appropriate for anyone who couldn't control themselves. I'm not saying not to go to church, merely pointing out that for generations people have just followed the cues of their children and their chidlren's developmental phases. Our generation seems a bit out of touch with that.
As far as the church crying goes, either skip church, or have the pastor give a sermon on welcoming families at church with young children. Nothing wrong with a crying baby in church - they're part of God's family, too...