PayPal - pending transactions - changed card details

Got a couple of games pre-ordered with a company and I used PayPal as the payment method. My PayPal account is showing that these orders are pending and the credit card that the payment will come from.

Issue is I've since changed my credit card so the old one isn't valid (it was cancelled and replaced). I put the new card details into PayPal and tried to delete the old ones but it wouldn't let me due to these pending transactions.

So I phoned PayPal and asked them to update the transaction but they can't. They told me when the company goes to take payment there is a high chance it will get rejected.

So I phoned the gaming company and asked them what my options were. They seemed to be under the impression that when they go to take payment it will come from the new card which is now my primary card on the PayPal account. That the contract between them and PayPal is via my PayPal address and not the credit card details, i.e. it's PayPal that decides which card to charge.

I really don't know what to think. Has anyone got experience of this and knows what normally happens? I could cancel the orders and place them again but there is a special deal on and it might mess things up.