My favourite saying immediately came to mind: "You can't polish a turd".
PayPal is the largest turd on the Internet. They could rebrand and relaunch a thousand times and I still wouldn't put my money in their trust. If I were their CEO I would spend less time on my brand, and more time getting my operations sorted.