The hosts recount a situation where they had to fire cleaning staff who were not performing well, despite feeling sympathetic towards them. They emphasize the importance of prioritizing the business's performance and review scores over personal feelings when managing cleaning staff.