"that he had hired" is legitimate English. It is not the same as "that he hired". The worst crime in using it is that it is ambiguous; does he mean that he had someone else do the hiring, or that he had done the hiring himself?

"he hired" is the simple past active tense and "he had hired" is the past perfect active tense.