At any rate, you need access to a file manager that has the capability to mount the system R/W, or else use the godmode as you mentioned.
Go to /system/app and see if there is a Pandora.apk (you might first need to let it convert all of the names from names like com.google.xxx.yyy to normal names....
If you're using a file manager, you'll need to mount that directory as R/W (if you're using godmode, all dires should already be set this way).
Find the Pandora one and move it from there to your SDCard (just to be safe, don't want to outright delete yet, and copying it won't help b/c the original is still there in /system/app). After you've moved it, reboot your phone.