I went ahead and got "Slacker Premium" it gives you a playlist of their licensed music and can also be played from my cell phone, computer, tablet, ect. I just found the stations to be a pain in the butt. Oh, and another thing, who thought up the name for this company? Come on, "Slacker" ??? not only that, but since I pay them I'm a "Premium Slacker".
ETA: $10 a month to be a "Premium Slacker" , to me it's worth it for the play list and not having to deal with their channels.
Did you have these long delays between songs before you bought the paid version? Did it solve the issue?
Once I wipe out the 'free' Tesla login and password, I cannot get them back, so I don't want to try the paid unless I know this issue does not exist.