**The Uchiha men need to father the children.  Physically.**

You have ruled out other variables.  
1.  Sperm is collected in various ways.  Storage is fine.  Sperm is viable.

2.  You have used artificial (yours, I assume) and real eggs.  Viable human ensures, but without powers.

The one component you have removed and not replaced is the physical act of conceiving a child.  You need to have live Uchiha men physically conceive the magic boys.

How exactly the magic boy-producing interaction between yourself and the Uchiha man takes place is not clear to me.  Neither am I clear exactly where these babies are gestated; the eggs are synthetic products of your body - do you gestate the babies too?   There are time tested ways in which a same sex interaction of this sort can take place but you are clearly the creative sort and you might come up with others.  The culmination must be a donation of sperm from the Uchiha man in some reasonably physiologic way.  

The Uchiha man must be an enthusiastic participant as well for this to work smoothly so don't be too spooky or weird.  Unless he is into that in which case, great!