'Writing's on the wall': Labor struggling to find candidates