Las direcciones de envío no se pueden cambiar tras hacer la compra y pagarla, no existe esa opción.
Para protegerte y proteger al vendedor se debe enviar a la dirección que se proporciona en el momento que se paga. Podrías llamar directamente a PayPal y preguntarles si se puede hacer algo al respecto.
Si no fuera posible tocaría cancelar, reembolsar y comprar/vender de nuevo procurando evitar otro error. Eso sí, eso al vendedor le cuesta 0,35€