I've never used Spotify, but if its free, supported by ads option means serving web-based stuff, then it might want to look into getting rid of that and serving audio ads every few songs instead. Ad Blockers wouldn't be a problem in that scenario, and Podcasters have long shown that the what essentially amounts to radio ads are a perfectly valid way to monetize audio content.