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.