新年度とかでみなさん忙しいのかも知れない…
しかたないので同じく初心者であるのを顧みずに僭越ながら…

DEだけでなく、およそ一般に、あるアプリをソフトウェアセンターからインストールして、同じくソフトウェアセンターからアンインストールしても、全く元の状態には戻りません。
設定ファイルはそのままになっていることが多く、インストールに際して一緒にインストールされないしは変更されるアプリについても他のアプリが依存ないし関連していることを想定して、
きわめて保守的にしか削除しないからです。
設定ファイルを残すのは、再インストールに際しては便利なこともないわけではありません。
CLIによる、apt-get purge でも基本は同様で、これでは全然「完全に」削除することにはなりません。

LXDEを含めたDEは、窓枠のようなものだけではありません。OSという家の構造部分に関わる関連アプリも含みうるので、もし削除に際して、関連するアプリをすべて
削除すると最悪はOS自体を壊します。

そして、ログインに際してのオプションの表示は、設定ファイルの問題なので、それも別途削除する必要があります。


ご質問の趣旨は、おそらく、ログインのオプションで、選択画面がでる、その事自体ではなく、精神衛生上、完全に消去したい、それができた時の証が、オプションに現れないことだ、
と理解します。
だとすると、設定ファイルを削除しただけでは、ご質問には応じたことにはならないし、趣旨に照らした場合、基本的には完全に元の状態に戻すには、相当の知識と覚悟が
必要だということです。ウィンドウズの復元みたいのはないので、こういう事態を今後避けるには、大きな変更に際しては、バックアップをとっておき、問題が生じたら、
バックアップを復元するということでしょうが、それもかなり大げさな気がします。

要するに、一旦取り付けた単なる窓枠と思ったものを取り外そうとすると、釘穴を含め綺麗さっぱりなくしてしまうのは、かなり難しいのです。

一応、それに近いことは、リスクを覚悟しながら、ある程度までは追い込めますが、
コマンドラインでの操作になりますが、それでもやってみたいというのであれば、ご提案しますが。

ということで、しばらくは我慢して、もうすぐ出る１６．０４LTSでクリーンインストールされるというのが、おすすめする方法です。

横から失礼します。僕も初心者です。端末で　sudo apt-get autoremove lxde とやってもログイン画面に選択肢として残っちゃいますか？
あるいは、synaptic パッケージマネジャーを開いて　lxde　を削除してもダメですか？

synaptic PM の場合、関連パッケージを見誤ると、最悪OSを壊すこともすでに書いたとおりです

ログからインストールしたパッケージを選び出して取り除く、という手法も、実は他のパッケージが使っているものを
巻き込んで削除する可能性があるので危険です