Over the last few years a new type of Nb3Sn superconducting composite based on the internal oxidation approach has emerged and has demonstrated performance significantly superior to conventional Nb3Sn. It requires a supply of O and the use of a Nb alloy – Nb-X, where X is a solute element that can be selectively oxidized to form oxide particles within the Nb3Sn. Such oxide particles not only refine Nb3Sn grain size, but also have the proper size to act as artificial pinning centers (APC) directly restraining fluxon motion, and thus dramatically improve superconducting properties. In this article we show that the size and volume fraction of the oxide particles determine both the levels of grain refinement and the shift in the peak field of the flux pinning force (Fp-B) curve. We explore the factors influencing the microstructure and properties, which we find include: selection of the solute element X, solute content, O content, and heat treatment. For the selection of X, we searched the periodic table for all promising candidates but focused down on the group-IVB elements (Ti, Zr, Hf) here as the drawability of Nb3Sn wires made from Nb-Ti, Nb-Zr, and Nb-Hf alloys has been demonstrated in the past few decades. We found that while internally oxidizing Nb-1.5 at.%Ti led to negligible grain refinement and Fp-B peak shift, Nb-Zr alloys led to much more dramatic results, and internally oxidizing Nb-Hf alloys led to the strongest grain refinement and Fp-B peak shift. For Hf alloying in particular, we compared our internal oxidation method with another method for grain refinement, which uses Hf alloying itself without oxidation, and found that internal oxidation led to much stronger grain refinement and Fp-B peak shift. We also found that higher solute content and lower reaction temperature led to stronger grain refinement and Fp-B peak shift. We conclude with a discussion of the possible mechanisms for the influence of these factors.