Yeah, you can use a conditioner with protein, and it may help. You will know if you get a protein-overload by the way your hair reacts. I would say to gradually increase the amount of protein until you feel like your hair is balanced.

I don't know if what you have is frizz or flyaways, but your hair looks healthy. You may have to change your gel or something. My hair does things like that when it's time for a product change. So much trial and error, huh?
-3a/3b, fine, very thick, normal por., normal elast., long, dye- free (CG since Nov. '11)
-CO: every other night (air dry) VO5 (various scents)
-Low poo (As needed): ION Color Defense Clarifying, Yes To line, Giovanni TTTT
-LI: Giovanni DLI or a tiny bit of my co-wash or RO (sometimes none)
-Styling: BYZ Noodle Head Tame your Curls Mousse
-PT: ION Effective Care