I have used a lot of Aluma-Hyde II in Magpul FDE and IMO it is a much closer match than coyote. Years ago Coyote was a great match but not sice they brought out the MP FDE. I have sprayed everything from steel, stainless steel, and aluminum as well as Cro-Mo and parkerized Cro-Mo, to wood and plastic stocks, but never carbon fiber. What I would do is scuff the CF with a Scotch-brite pad, LIGHTLY, spray a light coat, blow dry it to skin it over, and recoat. Repeat until covered, then bake at 200-220*F for two hours. That will completely cure it. I have not followed the directions on the can for over 15 years on the advice of others and have had much better results baking it rather than letting it cure a week naturally or blowing 90*F air on it, which still takes forever. 200-220*F. Bake it and be done with it.
The temp is not critical, 180-220, but do not go higher than 225*F. I have gone higher accidentally and the finish will bubble, and it can be a bitch to get off. Soaking in Acetone will remove it but only on metal/aluminum parts, never plastic or wood. I would not think Acetone would be good for CF either.
IMO a spray nozzle is a one time use. Get a dozen or so as well as clean out nozzles. Shake the hell out of it, a full three minutes, use a blow out nozzle to clear the tube, put on a NEW spray nozzle and get on with it. Blow out nozzles can be used many times but I promise you, if you don’t change the spray nozzle each time you use it (if more than an hour or so has passed since you used it last) it will bite you in the ass.