Deputies make millions in overtime as department deals with short-staffing