Great tips. Agree with the youtube vision you have. How do you deal with banning youtube all together? It's even on the smart tv menu. It's like playin whack a mole.
What we should be doing as a sort of collective parenting is curating Youtube playlists and categorize them with good, informational, fun and inspiring videos. Then we limit the children's access to that curated material only.
It's always a cat and mouse game, and was when we were kids too.
You can (in order of simplicity):
* Get a list of common VPN provider domains and block in DNS
* Block all traffic to common DNS ports
* Use various filtering/monitoring applications to categorise traffic and look for odd outliers (probably VPNs)
* Force proxy only access and MITM sniff traffic
Of course the most important thing to do is discuss consequences and bring up why it's hurtful for him to lie to you via his actions. But the above technical solutions will cover 95% of what most kids can do... Until they can get a mobile data connection.