Despite three failed union votes in the past, union advocates said are seeing a new wave of support.