Approximate optimization, sampling, and spin-glass droplet discovery with tensor networks