I assume you're talking about pandora 4.3
You'll have to tough it out for pandora downloader, if you've got Flex you can re-enable track skipping and lower the amount of ads you are shown. Pandora 4.3 is an abomination.
If you got a computer and haven't updated the pandora app on it, delete pandora on your idevice and sync, any version than 4.3 is desirable.