You are fighting 2 different genes to get Charolais from White to Black. 1st is the diluter gene and 2nd, the base color gene, which is recessive red in Charolais cattle. There are some Charolais that are referred to as "red factor". These are Charolais cattle that are already either heterozygous (straw color) or homozygous (red) for the non-dilution allele (i.e. they have lost their diluter gene already).
If I wanted to make Black Charolais, that would breed true, I would tackle the genes one at a time. 1st, use a red breed of your choosing and use that breed to inject the non-dilution allele while maintaining the red allele (or find red factor Charolais). Then grade back up to Charolais while selecting for straw color, then red Charolais. Once you get them red, turning them black is easy since it is dominant. Will still take a few generations to get them homo black, but you won't be fighting dilution at the same time.