The solution is turning the Pandora off completely, the sleep mode has never worked very well for conserving battery, I've found it just doubles the battery life (10hours -> 20 hours), and should only be used when you're not going to use it for a couple hours at max.
Then again I'm still a bit...