I think this is probably the best he could do, given the dolts at the NCAA.
I've seen arguments re: the courtship of certain tribal leaders. Personally, I'd like to see what it would take for the Tribes to support the name, whether it be scholarships, a required Indian history class, or whatnot. Whatever it takes to fully deserve to use the nickname above and beyond what the likes of FSU, etc. do, I think it would be worth it. There must be something the school can do so that the Tribes feel that they are truly being honored by the use of the name.
I think that needs to be negotiated as soon as possible so that the University has an opportunity to prove to the Tribes that it is truly "worthy".
P.S. Don't flame me. I'm a staunch supporter of the name, but I'm tired of the battle...