I've never seen a union contract that didn't have a clear path to firing someone. I've worked in a union and in HR labor relations. My experience is that 'hard to fire' stories usually boil down managers not understanding the union contract, not enforcing the union contract until its too late, or wanting to enforce the union contract differently based on the employee.