Moore did himself in. His one interview on Hannity sealed his fate.
Everybody talks about the Hannity interview and blames Moore for how it turned out, but nobody looks at it fairly.
Hannity basically accepted the false equivalency that was put forth by that vile reporter from the Washington Post (she made up the "N***er Rock" smear against Rick Perry in Texas) in which dating teenagers is equivalent to rape and molestation.
The person who blew that interview was Hannity who focused on the dating of teenagers instead of focusing on the fake accusations of rape and molestation, which were the only potentially real offenses Moore was claimed to have committed.
Hannity set the standards as "If you dated Teenagers, you are a scumbag", and Moore was completely taken aback by that hostile approach. Moore didn't expect that, and he wasn't prepared for it.
New York is just fine with a 30 something old man dating young teenagers when it's someone they don't already hate because of his religious beliefs.
Seinfeld was 39 at the time.