In case anyone else uses paypal to pay their pandora subscription it is very easy to update the information From what I can tell you can not do it within the PayPal app you have to sign in on the PayPal website, navigate to "Activity" then scroll to your latest "PandoraMedia" payment click on it then click the "Edit" logo (pencil with paper) and choose your preferred billing method.
... View more