The recovery of hotel demand is exacerbating the industry’s ongoing labor shortage, leading companies to explore new ways of recruiting employees to their hotels, including the possibility of paying them at the end of their shifts.