We ended up just saying no, you aren't allowed to watch youtube - and blocked it on their devices. Even youtubekids seems to have the odd video/ad that is not really young kid friendly.