Get it the best you can then load it, shoot it. Maybe it will look better the second time around!
Years ago I bought primed new R-P brass for 357 mag that evidently got damp as the cases had some heavy tarnish spots on them. Loaded and shot them as they were and worked fine. After tumble clean there were dark spots and stains still on the brass. I'm still reloading that brass.