These days most registrars should allow you to set and change name servers or add glue at the nameservers.

I am surprised that somewhere like yahoo don't do this unless of coarse the techs you spoke to were not aware of this.