Believe that a prospective teacher is being asked to perform an important service. You are requesting a commitment of time and energy. That is untrue and fools no one. Without exception, recruitment should be done by personal visit to the prospect's home. Avoid phone calls and, even worse, snagging helpless victims in the corridor after the Sunday services.
Recruit teachers to serve for a definite period of time, preferably one year.
It is easier to recruit good teachers if you do not sentence them to a life term in the classroom. Provide a written job description at the time of recruitment. Teaching requires commitment. A reluctant teacher will tend to take the path of least resistance.