Firefox with uBlock Origin takes care of that. I haven't seen an Youtube ad in years.

Yes, they use randomised hostnames, but there are other parts of the URL that are not.

If you don't want to use a browser extension for pattern matching the whole URL, you're gonna need a transparent proxy in your networks gateway.