I found a "workaround" using a desktop browser. In Edge go to the Pandora site, click the three dots then More Tools -> Cast Media to device. It found my Shield and played there. This should work on any chromium-based browser, but the steps here are for Edge.
... View more