Use the Black Frizzle male.
All chicks will come out looking like black chicks. They will grow up looking like red birchen and/or black. You will want to hatch many as you can to be sure that the frizzle gene (F) and its relate modifier gene (mf) are in the correct association and on a male.
(Note: if either bird is not “pure” for their color, then all bets are off and your trail gets more complicated)
The 2nd year, choose one of the male F1 birds created that has good frizzling and put him over his mother (the Mille). Hatch as many eggs from this cross as possible. You are working against statistic now. Some of the F2 offspring will be frizzled and Mille Fleur.
For a few years you may battle some melanin genes. Careful breeding will eliminate that. If it becomes a problem just take the best Mille frizzle you made and put him over some regular Milles again. Using Milles that are not closely related to your original line will improve vigor a little as well.
Good luck!