長くなってしまうので２レスに分けさせていただきました。

試したこととして spinner に対して
setOnClickListener() を設定して、そこで "Not selected" を
removeすれば良いかと考えましたが、
Spinner は OnClickListener をサポートしていないようで
例外で落ちました。

（Log内容より、OnClickListenerは使えないと読みました）

方法ありましたら、よろしくお願いいたします。