I've had the same issues - with some updates it gets better or worse, it's pretty annoying. Another thing that concerns me with the app is that the setting to only download/stream tracks on wifi doesn't seem to be honored; if I have autoplay on in my car, it will start streaming songs I've never downloaded over 4G.

Apart from that, I love the service, and I'm sad to see it go!