I'd recommend switching to iHeartRadio instead. Song info displays just fine.
I started on Pandora years back, then I tried iHeartRadio for a while because it felt like their algorithms were better, then I switched back to Pandora because it seemed like their algorithms improved again, but the Pandora software has way too many bugs for such a mature app that's been out for years (and I'm speaking as a software developer). For whatever reason they don't use the standard BlueTooth song info display. Once in a while just the right combination of BT receiver and version (SYNC in our case), Android OS version, and Pandora App version all align in just the right configuration and the song info appears, but more often than not it doesn't.
I was impressed when they released a Pebble Pandora app, but it stopped working ages ago, and they haven't fixed it in like a year. I finally filed a support request with them a couple of days ago about the Pebble and their answer was essentially "We don't support the latest devices because it's too much trouble." They don't even care enough to put in the effort to make sure their software works well so I just said forget it and switched back to iHeartRadio.