I don't think anything so radical is required. Fox will pick up Conan and give him a show. Fox seems to have a talent for monetizing the "small but devoted audience" shows (e.g. Family Guy, Futurama, just about every Joss Whedon show ever...).
So, I don't know if Fox would keep a Conan show long enough to let it flourish. Maybe Conan should get it in writing that Fox can't do what NBC did.