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, fine, very thick, normal por., normal elast., long, dye- free (CG since Nov. '11)
-CO (As needed): GVP The Detangler and air dry
-Low poo (As needed): Giovanni 50/50
-RO: GVP CB or GVP The Detangler
-LI: Giovanni DLI or a tiny bit of my co-wash or RO (sometimes none)
-Styling: Jessicurl Spiralicious or BYZ Noodle Head Tame your Curls Mousse
-PT: ION Effective Care