A dlaczego przeczenia zostały usunięte? Na http://sjp.pwn.pl/szukaj/twardog%C5%82owy są dwa znaczenia: przymiotnikowe i rzeczownikowe, nie ma zatem powodu, by kasować to przymiotnikowe, więc i przeczenia.

O ile dobrze pamiętam termin wymyślony w latach 80-tych przez Jerzego Urbana, pierwotnie dla określenia członków skrajnego odłamu PZPR, który szybo się przyjął i uogólnił na ortodoksów innych partii.

termin notowany już w latach sześćdziesiątych (nie: 60-tych) przez Doroszewskiego, więc raczej źle pamiętasz

czy można określić, że jest to odwrotność jajogłowego?

nie, bo można być jednocześnie jajogłowym i twardogłowym =)