I really got tired of them adding ads to podcasts - just felt like a real insult to paying users. So I hopped ship. There are apps that make it relatively simple to export your data to a new service.
Yea, this is in addition to the ads that the podcast themselves bake in to their recording, IE dynamically added. Really blatant disregard for their paying customers.
Thats rough.. the only thing i use Spotify for is Sam Harris's podcast, "making sense". It doesnt have any adds. None at all. Not even read by the host homself. However you do need to pay for the service. I would still recommend it to anyone though.