I've had enough, I downgraded to iOS 17.7 and Pandora magically works in CarPlay as before. I'm waiting until Pandora officially has a verified fix for this before trying again. The only bummer is I updated my Apple Watch to watchOS 11.0 and now can't pair it with my phone.