The Durham Police Department hopes to quell a critical staffing shortage by paying recruits before they start the job.