You can log into paypal and add and delete your addresses, I have done it at least six times over the years, you need to make your current address the primary and have it verified then you can delete the others.
That's rough man and sorry to hear it, I have done this before when i moved and forgot to select the new address and the old one that is verified is default as primary so it selected automatically.
If you get them overnighted they still have a good chance for survival.