To put it another way, you're talking about spending $20k+ on the job search itself, then $1-2 million on the employee across his tenure. Finding the right candidate is important. Don't treat me like a temp from ManPower.
It doesn't make you a staffer from ManPower. The CEO probably submitted a Word resume.
The CEO probably doesn't even have a resume in the sense that you're thinking of. He is playing a different game entirely, where all decisionmaking authority rests with a handful of identifiable people who he is selling directly. You want to be playing his game.
You, as an individual, are free to apply to those jobs with a Word resume. I won't bother. I will be absent from their candidate pool. In my book, that is very much not a problem.
A firm that demands my adherence to arbitrary rules before they'll even look at my marketing flyer is not a firm I want to work for. It reflects an attitude I do not appreciate.