I was saved at 5, and baptized a few years later. I rebelled hard in my late teens to late 20's. There was a lot of heartache to be sure, but I was saved.
We make baptism into a class and checklist. The Scriptures only indicate that a confession of faith is all that is necessary.
Act 8:36 As they went along the road they came to some water; and the eunuch *said, "Look! Water! What prevents me from being baptized?"
Act 8:37 [And Philip said, "If you believe with all your heart, you may." And he answered and said, "I believe that Jesus Christ is the Son of God."]
Act 8:38 And he ordered the chariot to stop; and they both went down into the water, Philip as well as the eunuch, and he baptized him.
Act 8:39 When they came up out of the water, the Spirit of the Lord snatched Philip away; and the eunuch no longer saw him, but went on his way rejoicing. (NASB)
It seems your issue was not really with baptism, but salvation. There is a real danger in preaching a gutless gospel (for example, just telling kids they should want to go to Heaven) that does not fully address the sin problem, who Christ is, why we need Him, the cost of following Him, and what it means to be in Christ.