"If you do not have a desire for holiness then you need to get saved, because you aren't."
Now look what you started :-) lol
The desire for holiness is in every believer even though he may not know it.
There are a good amount of believers that look at holiness as being the same as being close to God, for God is holy. Apart from God, holiness is religion disguised and that is what you were talking about being accused of as a legalist. But I know that your not a legalist far from it and thank God for that.
There are a lot more other believers who are genuine in their conversion but they see themselves as completely unworthy to be holy and you know that is just ignorance talking because of wrong thinking and wrong teaching. Once they understand that holiness is vital to having a right relationship with God, they will turn readily toward it. I know I was one of those ignorant folk.
I've come to understand holiness as becoming closer to God. When a man sets himself to seek God almighty and to want Him more than anything else, his desires change. He is careful not to put any evil thing before his eyes, he is careful not to grieve the holy Spirit. In fact, since he is being diligent that way, God helps him make right choices in maintaining that relationship. I know that to be true. It's only when we press to have something that is going to be harmful to that relationship that brings trouble, and it's not easy to get that relationship back the way it once was. It's not impossible, it's just harder to attain.
It's the old old story, the woman loses the silver coin and she searches and searches until she finds it and rejoices and calls all her friends. We've known this story to be that of a lost sinner, but it can also be used as a lost joy, a lost relationship that we once had with God and with careful diligence and heartfelt searches, scouring every corner of our lives finding that time that we once gave to our Lord and Saviour.