They likely aren't very warped. Each set of heads I've ever pulled always needed valve jobs. Nothing new there, although if you put air to the cylinders, you can tap the valves and usually they'll seal up very well. Our engines are ancient, tolerances are huge and they still run well and get good mileage. Pretty impressive considering how the newer engines are built.