If the kid's old enough to be hiding their internet history from their parents, they're old enough to have some privacy.
If the fear is kids communicating with people, I might suggest giving them a phone and an internet connection is a poor start whatever happens next. They're communication tools. They're going to use them to communicate.