Card stolen, apple won’t let me update new payment method

I had to get a new phone about 3 weeks ago. Once I got the new phone (iPhone XR) I restored it from my latest back up. The phone is up to date.. I never re-verified my credit card on my apple account for the monthly iCloud auto payment draft on my new phone because I didn’t know I had to re-verify the payment.

Last week, my debit card was stolen. I had to get a new debit card. Now, I have been trying to update my card information for my apple account and it won’t let me update my new card information. It says my card payment (the old card) must be verified. I can’t verify it. It’s inactive. It no longer works. I don’t even have it in my possession.

I also can’t add a new payment method because again, I have to verify my old card which I can’t do because it is inactive.. And also, again I’m not even allowed to edit the card number itself to my new card number. It won’t let me edit the card number at all. I can only enter in the 3 digit code on the back of the debit card. And it isn’t the 3 digit code for my new card.

How in the heck am I supposed to EDIT and UPDATE my NEW card payment information when it won’t even let me do that until my old, stolen, inactive, and account closed card is verified? I cannot verify a card that is inactive and is no longer in my possession.