Thank you everyone for your really helpful comments. I just dealt with the payment now, to update, paypal will not work as you need a US billing address still (it cancelled my reservation) but as suggested, I phoned and they were able to process a non US card through the call centre. So this seems to be the most useful method.

Thanks again! Anat