Have on good authority from a friend that it is indeed possible to listen to Spotify without ads. He doesn't want to divulge too many details lest they fix the issue.