When the show was in the early conception stage, I think Superman was indeed supposed to be gone, but for some reason that changed. At least that's my understanding of it.
The Lois line was indeed a problem, but I don't think it was character destroying as some have alluded.