RAW works that way. However, your DM is entirely justified in saying that you cannot reduce costs past 100%...or even to 100%. This is a change to RAW, but not an unreasonable one. Talk with him about what kind of cost mitigation he finds an acceptable cap, and only take legacy champ that far, then do something else.