Welcome! I'm sorry to hear you're running into some issues removing old shipping addresses. It sounds like you've already gone through your account to try to remove any outdated info. Our Customer Support teams can help remove any addresses you're unable to see. They can be reached by clicking Contact at the bottom of the PayPal website. They're also available through Twitter direct message or Facebook instant message.
- Jon K
If you find this or any other post was helpful, make our community better by giving kudos or accepting it as a solution.