Hotel hiring managers requested 36% more background checks in the first half of this year, compared to last year, according to Hireology.