There are safety concerns over using cheaper replacement crews, as one ship is found to be "unfit to sail".