Second-hand checks, adding one: look at the handle join. A crack there is the one thing that makes a pan genuinely unusable, and it hides under rust exactly where nobody looks.
Rust anywhere else is cosmetic and comes off in an evening. I have bought pans that looked like archaeology and cook better than anything new.