ISPs have their own DNS servers they could use to those block ads, ie. a network-wide Pihole. Paying the Spotify for Adblock fee could get you access to the "premium" DNS servers.

It would still be an arms race, but I'm just spitballing here.